Nato a Parigi nel dicembre del 1981 e cresciuto nel Quartiere Latino, Grébaut manifestò in gioventù una forte passione per i graffiti e l’arte. Dopo un diploma letterario intraprese gli studi di arti grafiche, prima che il richiamo dei fornelli diventasse totalizzante. Iscrittosi poco più che ventenne alla prestigiosa scuola di cucina Ferrandi, ne uscì diplomandosi come primo del suo corso. Tra quei banchi conobbe anche la futura moglie Tatiana Levha — oggi affermata chef e proprietaria dei locali Le Servan e Double Dragon —, dalla quale ha avuto i figli Anna e Roman. La sua formazione tecnica passò per insegne sacre della ristorazione parigina: dalle prime esperienze a La Table de Robuchon fino all’ingresso nella brigata dell’Arpège sotto la guida di Alain Passard, un passaggio cruciale che segnò indelebilmente la sua predilezione per l’elemento vegetale. Il talento precoce trovò conferma già a 27 anni, quando ottenne i primi grandi riconoscimenti alla guida del ristorante L’Agapé.