Novi fosili su nastali 1969. godine, a veliki uspeh ostvarili su 1976. kada se grupi priključio Rajko Dujmić. Posle uspeha sa pesmom "Diridonda" na festivalu u Splitu 1976. godine, kasniji albumi prodavani su u milionima primeraka širom SFRJ. Prva pevačica Đurđica Barlović napustila je grupu 1984. godine, a nasledila je Sanja Doležal. Neki od najvećih hitova su: "Za dobra stara vremena", "Milena", "E, moj Saša", "Šuti, moj dječače plavi", "Bilo mi je prvi put", "Još te volim", "Košulja plava", “Dobre djevojke”, “Nebeske kočije”, “E, da si barem noćas ovdje”, “Kad Vas molim”, “Okreni se, idi”, ...
Na Pesmi Evrovizije 1987. godine Novi fosili su predstavljali Jugoslaviju sa pesmom "Ja sam za ples" i osvojili četvrto mesto.
Diskografija:
1978. - Da te ne volim
1980. - Nedovršene priče
1981. - Budi uvijek blizu
1981. - Hitovi sa singl ploča
1982. - Za djecu i odrasle
1983. - Poslije svega
1983. - Volim te od 9 do 2 i drugi veliki hitovi
1985. - Tvoje i moje godine
1986. - Za dobra stara vremena
1987. - Dijete sreće
1987. - Poziv na ples
1988. - Nebeske kočije
1989. - Obriši suze, generacijo
1990. - Djeca ljubavi
1993. - Najbolje godine
1997. - Bijele suze padaju na grad
1998. - Ljubav koja nema kraj
1999. - Jesen
2005. - Za dobra stara vremena 2005
2006. - The platinum collection
Ulaznice po cenama od 1800, 2000, 2200 i 2500 dinara mogu se nabaviti na sledećim prodajnim mestima: blagajna Beogradske arene, Bilet Servis, Eventim, Mamut, IPS.
