Ajda inizia la sua carriera nel 1962. Rappresenta il suo paese all'Eurovision Song Contest 1980 con "Pet'r Oil" che si classifica al quindicesimo posto. Ajda ha al suo attivo più di 20 album in quarant'anni di carriera. Grazie al suo profondo impatto con la cultura popolare il suo soprannome in patria è Superstar.