Eigentlich wollte Kolja Kleeberg (geboren 1964 in Köln) Schauspieler werden. Am Stadttheater Koblenz arbeitete er sich zum Regieassistenten, Inspizienten und Nebendarsteller hoch - und beschloss dann, lieber eine Kochlehre zu beginnen. Nach mehreren Stationen in Bonn, Köln und der Schweiz kam er 1996 nach Berlin, wo er ein Jahr später im Restaurant VAU anheuerte. 1997 übernahm er das VAU als Inhaber und erkochte sich einen Michelin-Stern, den er seither hält. Zudem ist er bekannt aus zahlreichen TV-Kochsendungen, darunter "Lanz kocht", "Kocharena" und "Die Küchenschlacht".
