Parisien d’origine, Stéphane Waller débute ses études en 1984 par une maîtrise de gestion à la Sorbonne. Il rejoint ensuite la ville rose pour passer un DESS en marketing dans les années 90 à Toulouse. S’ensuit un début de  carrière dans le marketing, qui commence par un passage chez L’OREAL. Son chemin le mène ensuite au Canada au sein du groupe Accor où il œuvre pendant près de deux ans, avant d’amorcer un tour du monde  sac au dos en 1993. A son retour, il poursuit dans les services marketing des groupes Naos (Bioderma, Esthederm) et Novartis.

Poussé par l’envie de devenir son propre patron et de proposer un concept innovant qui parvienne à combiner tant le fond que la forme, ce créatif lance alors en 1999 l’organisme de formation professionnelle Meltis.