Als 22-jähriger ist Leslie Mandoki aus seiner Heimat Ungarn geflohen und landete in einem Auffanglager in der Nähe von München. Nicht viel später nahm seine musikalische Karriere ihren Lauf - als gelernter Schlagzeuger arbeitete er frühzeitig mit Klaus Doldinger, Peter Maffay und Ralph Siegel. Mit der Band Dschinghis Khan trat er für Deutschland beim ESC an.