En 2007, il est révélé dans la saison 2 du Jamel Comedy Club[4],[5]. Il crée en 2008 une scène ouverte baptisée Comedy School[4].
En 2011, il lance son premier spectacle seul sur scène intitulé Seb Mellia ne perd jamais[1].
En 2014, il gagne le « concours Gad Elmaleh »[6] et assure ensuite la première partie de l’humoriste[7].
Accusations d'agressions sexuelles et de viols
En novembre 2019, il est accusé de viol par une première femme[8],[9].
En janvier 2024, l’humoriste belge Florence Mendez relaie la parole d’une trentaine de femmes dénonçant le comportement de Sébastien Mellia. Dans le contexte du mouvement #MeTooStandUp, un rassemblement se tient devant le Cirque Royal de Bruxelles, lors d’une représentation du comédien[10]. En mars 2024, Télérama publie onze témoignages de femmes l'accusant d'agressions sexuelles et de viols[5]. Il nie les faits reprochés[11]. Le 20 mai 2024, l’humoriste Tania Dutel annonce avoir porté plainte contre lui le 11 avril pour viols[12]. Le 27 mai, il est entendu dans le cadre d'une audition libre dans un commissariat parisien pour des accusations d'attouchement sexuel datant de 2019[11],[13]. Le 29 mai, il est visé par une deuxième enquête pour viol[14], liée à la plainte de Tania Dutel[15].
