Zespół założyli Olek Klepacz, Wojtek Wierus i Jacek Pałucha. Niebawem Formacja debiutowała na antenie Rozgłośni Harcerskiej. 

Zespół wykonywał trudną do zaszufladkowania awangardową muzykę kabaretowo-popową. Ich pierwszy album 'Wiązanka melodii młodzieżowych” został nagrany w 1988 roku. Pochodzący z niej przebój Klub wesołego szampana (z refrenem 'Chciałabym, chciała”) do słów Wojciecha Płocharskiego, wykonany razem z aktorką Małgorzatą Pieńkowską, przez trzy tygodnie znajdował się na pierwszym miejscu Listy Przebojów Programu III.

W 1991 roku zespół wydał drugą płytę - 'Schaby'.  A rok później po kolejnej modyfikacji składu, muzycy FNS nagrali płytę 'Urodziny'. Z krążka również wylansowano kilka hitów jak choćby 'Żółty rower' czy 'Hej cześć, daj coś zjeść'.

W maju 1995 pojawił się singiel 'Krystyny', który promował kolejny album Formacji 'Fantomas'. A od końca czerwca fale eteru zalało 'Lato'. W większości plebiscytów utwór ten zdobył miano przeboju wakacji, a później całego roku.

20 września 1996 roku wystąpili na warszawskim koncercie Michaela Jacksona.

W roku 1997 do zespołu dołączyła Katarzyna Lach i razem z nią rok później grupa nagrała singel 'Da da da” (cover niemieckiej grupy Trio), który zyskał ogromną popularność

.I w takim składzie zespół od czasu do czasu nagrywa kolejne płyty, pojawia się na koncertach i przypomina publiczności swoje największe hity w nieśmiertelnym zwłaszcza o tej porze przebojem 'Lato”.