Mitte der 1980er Jahre bildeten Michael Bernd Schmidt und Andreas Rieke das „Terminal Team“; 1989 stießen Michael Beck und Thomas Dürr hinzu. Unter dem Namen Die Fantastischen Vier treten die Musiker erstmals am 7. Juli 1989 auf einer selbstgezimmerten Bühne aus Europaletten in einem ehemaligen Kindergarten in Stuttgart-Wangen auf.