Karoline a fait ses armes dans son auberge familiale en Autriche. Après un très bref passage au Crocodile qu’elle quitta ne pratiquant pas assez le Français, Philippe Braun du restaurant Laurent (2 étoiles), neveu d’Emile Jung, la plaça au Jamin, l’ancien restaurant de Joël Robuchon. À cette époque, Joël Robuchon était conseiller culinaire au Laurent dans lequel Camille Constantin officiait comme chef de partie, d’où la formation du couple. Auparavant, après un apprentissage auprès de Gilbert Laurent au Ricordeau à Loué , Camille Constantin perfectionna sa cuisine auprès des plus grands chefs : 3 ans chez Gérard Cagna, au Relais Saint-Jeanne (2 étoiles), 1 an auprès de Gérard Boyer, Les Crayères (3 étoiles). Camille Constantin voulait à l’époque travailler pour Joël Robuchon, pour se faire découvrir par lui, il cuisina au Laurent. Mais lorsqu’il eut la responsabilité des sauces, il attendit le poste de second. À la même époque, Karoline officiait comme demi-chef de partie à l’Hôtel Vernet (2 étoiles). La formation de ce jeune couple donna un élan supplémentaire à leurs ambitions.
Après avoir repris un temps l’auberge familiale en Autriche, ils saisirent l’opportunité de s’installer à Beyrouth au Liban. Cette expérience dura 3 ans. Elle commence en 1992 alors que le Liban se remet à peine de la guerre. Karoline et Camille Constantin organisent de A à Z le restaurant Les Jardins Du Plaza. Question approvisionnements,
