Since the beginning, more or less. For example, Savege Dragon was seen on TV in an early issue of Spawn and Lefeld's Badrock guest-starred in the original Dragon mini-series.
And with more or less, I mean on and off. Sometimes the other heroes are there to help, other times not, like in other shared universes. And sometimes whole groups just... vanish, like the Wildstorm Universe.