Digital maul-the-band compression? Since the 90's (just like almost every other plug I suppose).
What they did before it...
No one (well, "hardly anyone") uses it now much less then (no matter how hard the marketing guys try to convince everyone otherwise). It's occasionally handy to have around, but 99% of the time, it's a fix for something that went terribly wrong earlier in the process.
That said - "back in the day" you used multiple compressors and a crossover (just like the plugs are now). Every large-scale PA system on the planet has been run through what is essentially a multi-band compressor for decades. And once in a blue moon, something was wrecked enough to require it in the studio or during mastering. Thank goodness, it was rather rare.
Then the Finalizer came out and it turned into the flavor of the month and everyone was convinced that everyone had and always used a maul-the-band compressor.