Logró el éxito como miembro de Dschinghis Khan y más tarde como solista.

En julio de 1975 Mándoki, junto con Gábor Csupó (creador de los Rugrats) y otros, huyeron de Hungría a pie por el túnel Karawanken en Austria y luego a Múnich (en la entonces Alemania Occidental) para evitar las persecuciones del gobierno comunista contra la oposición estudiantil.

Aparecerá regularmente en el programa Hit-Parade de la ZDF entre 1979 y 1982.

[3]​ Leslie Mandoki ha colaborado con muchos artistas, incluidos Engelbert Humperdinck, Joshua Kadison, Phil Collins, Lionel Richie, pero también con No Angels, Jennifer Rush y el rapero alemán Sido.

Su esposa y él viven en la localidad de Tutzing, ubicado a orillas del lago Starnberg en Baviera.