Stéphanie Cléau grandit à Paris puis à Sceaux. Elle fait initialement des études de géographie avant de rentrer à l'école de paysage de Versailles (ENSP). Elle rencontre Jean-François Peyret et devient son assistante sur plusieurs spectacles puis travaille avec Cyril Teste, Julien Lacroix,...