Andrej Kuhar wurde in Petanjci, Prekmurje Slowenien geboren. Nachdem er seine Kochausbildung in Radenci abgeschlossen hatte besuchte er Deutschland. Zunächst als Tourist, fiel er mit einsetzen der "Nouvelle Cuisine", initiiert durch Paul Bocuse, die Entscheidung zu bleiben. 1985 wurde Andrej der Meistertitel von der IHK in Frankfurt verliehen. Dies war ein wichtiger Meilenstein in seiner Karriere als Koch. Auch wenn seine kulinarischen Künste schon weithin bekannt waren, bestärkte ihn diese Auszeichnung darin andere aufstrebende Köche zu fördern. Während seiner langen und erfolgreichen Karriere konnte Andrej 6 Michelin Sterne in 2 verschiedenen deutschen Restaurants erkochen. Neben dieser Würdigung  wurden ihm noch viele andere Ehrungen und Auszeichnungen zu Teil. Nachdem Andrej nach Slowenien zurückgekehrt war übernahm er das Zepter in der Küche der Vila Bled und später im Promenada sowie im Maxim. Aktuell ist Andrej Chefkoch im Gorenje Restaurant Villa Herberstein in Velenje, Slowenien.