Après des études dans le commerce, Maxime Gasteuil se lance dans la comédie, sa première passion. Il quitte son travail et sa ville natale pour rejoindre la capitale où il intégrera le cours Simon.

Par la suite, il monte sur les planches de nombreux café-théâtre parisiens où il sera finalement repéré par Jamel Debbouze qui l’intègrera à son émission le Jamel Comédie Club.