Kuhnert begynte sin karriere som kokk med opplæring i hotellet Am Fichtelberg i Oberwiesenthal. I 1989 ble han den yngste kjøkkensjefen i Vogtland da han ble ansatt i denne stillingen på en restaurant som het . Han fortsatte å videreutvikle kunnskapene sine ved å gå på kurs hos anerkjente restauratører, blant annet hos den anerkjente tyske stjernekokken Eckhart Witzigmann i München. I 1993 bestod han diplomeksamen som kjøkkensjef.