El grupo croata Novi fosili (“Nuevos fósiles”) se formó en Zagreb en 1969 por Slobodan Momčilović Moka (batería), fallecido en 1985,  Slavomir Cvija (voz y teclados) y Milan Čaleta Čale (voz y guitarra), que abandonaron ambos el grupo en 1976; Vjekoslav Slavko Kink (saxo tenor) y Marinko Colnago Ferante (bajo), que es el único miembro original que ha pertenecido al grupo en toda su trayectoria.

Sus inicios fueron bastante modestos. editando su primer single, Kad Naš Brod Plovi / Simpatija, dos años después, en 1971. Graban un total de 10 singles con éxito desigual y en diciembre de 1973 consiguen con mucho esfuerzo grabar su primer LP homónimo. No obstante, el éxito se les seguirá resistiendo hasta que en 1976 se da un fuerte cambio de componentes en el grupo, abandonándolo los antes mencionados e incorporándose el compositor Rajko Dujmić, el cantante y guitarrista Vladimir Kocis Zec y la cantante Durdica Barlovic (Split, 23 de abril de 1950 – Zadar, 26 de agosto de 1992). La incorporación de una vocalista femenina y las composiciones del multinstrumentista Dujmić dan un nuevo impulso al grupo, que participan ese mismo año en el Festival de Split con el tema Diridonda, que es su primer éxito real y les hace dar por fin el salto a la fama en toda la Antigua Yugoslavia, vendiendo 65.000 copias del single. Sus siguientes álbumes, Da te ne volim (1978), Nedovršene priče (1980) y Budi uvijek blizu (1981) se van a vender  también por millones, consiguiendo varios discos de oro y platino, y van a contener éxitos que son aún recordados a día de hoy, como Za dobra stara vremena, Milena, Sanjaj me, etc. Rajko Dujmić pronto es reconocido como un compositor de gran valía y el grupo cosecha numerosos premios en festivales como los de Dresde y Bratislava. Realizan además giras por Estados Unidos, Canadá, la URSS y diversos países europeos. En varias ocasiones es elegido Grupo del año en la Antigua Yugoslavia.

En 1984 Đurđica Barlović deja el grupo para iniciar su propia carrera en solitario y es reemplazada por Sanja Doležal. Al año siguiente el batería del grupo, Slobodan Momčilović, fallece repentinamente y es sustituido por Nenad Šarić Brada. Con esta nueva formación el grupo experimenta un nuevo impulso y en 1986 consiguen el premio del público y tres premios del jurado en el Festival Internacional de Dresde. Su álbum Za dobra stara vremena (En los buenos viejos tiempos), gana el Gran Premio de JRT al Mejor álbum en la categoría de música pop.

A lo largo de los 80 ya se habían presentado varias veces a la preselección yugoslava para Eurovisión, quedando segundos en 1981 con Oko moje, cuartos en 1982 con Vikend tata, vikend mama, segundos de nuevo en 1983 con Volim te od 9 do 2 y en 1986 con Boby br. 1 y, por fin, vencedores en 1987 con Ja sam za ples, que quedó en cuarta posición en Eurovisión.

Todavía grabarán cuatro álbumes más hasta 1991, año en que el grupo se disuelve por el inicio del conflicto bélico yugoslavo. En 1995 reaparecen con algunos cambios en su formación: sin Sanja ni Vladimir y con dos nuevas vocalistas, Natasa Belošević y Jelena Fošner. Graban tres discos aunque sin el mismo éxito que antes de la guerra y en 2001 vuelven a separarse.

En 2005 exactamente la misma plantilla que había acudido a Eurovisión en 1987 (Sanja Doležal, Rajko Dujmić, Vladimir Kočiš Zec, Marinko Colnago y Nenad Šarić) se vuelve a poner en contacto e inician una nueva etapa del grupo que dura hasta la actualidad, aunque su actividad está más ceñida a los circuitos nostálgicos, sobre todo en televisión. En 2012 la muerte repentina del batería, Nenad Šarić (esposo, además de la cantante, Sanja Doležal) supuso un duro golpe, especialmente para esta, pero han decidido continuar como cuarteto. Recientemente se ha hecho un musical con algunas de sus canciones más emblemáticas, titulado como uno de sus discos de mayor éxito, Za dobra stara vremena (En los buenos viejos tiempos).

Los miembros que acudieron a Eurovisión, como ya se ha mencionado, son los mismos que han formado parte de la recuperación del grupo a partir de 2005:

Sanja Doležal (Zagreb, 9 de mayo de 1963), hija del compositor Mišo Doležal, comenzó su carrera haciendo anuncios publicitarios de niña. Formó parte del grupo Prva ljubav en 1981, con el que grabó dos álbumes. Tras la disolución de Novi Fosili en 1991 grabó tres discos en solitario y presentó un programa de entrevistas de la televisión en 2004. También participó en el doblaje de la película El príncipe de Egipto en 1998. Se casó con el malogrado Nenad Šarić, (Rijeka, 10 de octubre 1947 – Karlovac, 3 de mayo de 2012), su compañero batería del grupo, con el que tuvo dos hijos. Este había había tocado en los años 60 con los grupos Jutarnje zvijezde y Meteori y había sido instrumentista de apoyo de cantantes como Oliver Dragojević o la eurovisiva Tereza. Además de batería era el productor ejecutivo del grupo. Falleció debido a un accidente cerebro-vascular.

Rajko Dujmić (Zagreb, 7 de agosto de 1954), tras acabar sus estudios de violín y piano en el conservatorio, tocó con varias bandas de rock (Grupa Marina Škrgatića, Crno bijeli, Klan y Zlatni akordi. Tras su etapa en Novi Fosili editó un disco en solitario Nizvodno od raja (1993) y formó parte de 4 Asa.  En 2013 acaba de recibir en Croacia el Premio Porin a toda una vida. Vladimir Kočiš Zec, (Zagreb, 7 de mayo de 1948) había pertenecido al grupo Biseri desde 1973 con el que recorrió la Unión Soviética. Marinko Colnago (Zagreb, 10 de mayo de 1942) es el miembro de mayor edad y llevaba tocando desde los años 60. Había pertenecido a los Kennedy Boys y es el único miembro que ha pertenecido a Novi Fosili desde su fundación en 1969.