Leslie Mandoki studierte am Musikkonservatorium Budapest und war als Anhänger der studentischen Opposition Verfolgungen durch die damalige kommunistische Regierung ausgesetzt. 1975 floh er zusammen mit vier anderen Musikern und Künstlern, darunter Gábor Csupó, über die Grenze nach Österreich und weiter nach Deutschland. Später wurde er deutscher Staatsbürger. Als Studiomusiker in München zunächst wenig erfolgreich, wurde er als Mitglied der Band Dschinghis Khan erstmals weithin bekannt.
1982, bereits während der Zeit bei Dschinghis Khan, veröffentlichte Mandoki das Album Back to Myself, das eine Rückbesinnung auf seine Jazz-Wurzeln brachte, welches er im Rückblick aber selbst als zu rau und düster betrachtet. Es folgten mit Strangers in a Paradise und Out of Key … with the Time zwei Alben, die weitaus kommerzieller klangen und ihm auch wieder Fernsehauftritte einbrachten.
Dies bildete dann die Grundlage für sein ehrgeiziges People– bzw. Soulmates-Projekt. Gemeinsam mit einem Großaufgebot von internationalen Stars (u. a. Ian Anderson von Jethro Tull, Bobby Kimball von Toto, Jack Bruce von Cream u. v. a.) veröffentlichte er die Alben People und People in Room No. 8, die einerseits breitenkompatible Hymnen, andererseits teilweise experimentelle, jazz-beeinflusste Rockmusik boten. Im April und November 2004 gastierte Mandoki gemeinsam mit den dann als Soulmates bezeichneten Künstlern in Thomas Gottschalks ZDF-Zweiteiler 50 Jahre Rock als Hausband. Mit jenen Musikern wurde in beiden Sendungen eine breite Retrospektive über verschiedenste Rockklassiker der 60er, 70er und 80er Jahre dargeboten. Die Aufzeichnungen aus den Sendungen dienten als Rohmaterial für das wenig später erschienene Album Legends Of Rock, auf dem außerdem noch viele Tracks aus den vorigen Alben sowie einige bis dahin unveröffentlichte Liveaufnahmen der Band zu hören sind. Er spielte auch 2005 mit den Soulmates zu den Jubiläumsfeierlichkeiten des Bistums Münster auf einer Open-Air-Bühne in Münster.[7] 2003 spielte er in der Internatsserie Schloss Einstein mit. Mit der Sängerin Curly komponierte Mandoki die Vorspannmusik der ARD-Telenovela Sturm der Liebe, wo er 2014 in einer Gastrolle als Musikproduzent Leslie Mandoki zu sehen ist.