Ambasadori fue fundada en 1968 por el guitarrista Slobodan Vujović, impulsor y principal compositor del grupo durante toda su trayectoria.

Pronto empezaron a publicar las canciones con las que participaban en vinilos de 7 pulgadas.

Su primer álbum vio la luz en 1971: "Plačem za tvojim usnama" / "Zapjevaj" bajo el sello Beograd Disk.

[1]​ Dos de sus vocalistas, Zdravko Čolić (que cantó con el grupo desde 1969 hasta 1971) y Hari Varešanović (desde 1979 hasta 1980), alcanzaron posteriormente el estrellato en el pop yugoslavo en sus respectivas carreras en solitario.

Este decepcionante resultado provocó muchas reacciones negativas en el país y precipitó su retirada del concurso durante cinco años.