Mathieu Madenian passe son enfance à Perpignan. Après le lycée, le jeune homme suit des études de droit dans l’optique de devenir avocat. Pourtant, il stoppe son parcours pour accomplir son vieux rêve : monter sur scène. Le jeune homme quitte alors sa ville pour la capitale.
Chanceux, Mathieu Madenian est rapidement pris dans la série « Un gars, une fille ». Il fait notamment les voix off et côtoie ainsi Jean Dujardin et Alexandra Lamy.
En parallèle, il effectue ses débuts sur scène avec son premier spectacle « Les lundis de la connerie ». Il enchaine ensuite avec « Tout va bien se passer » ou encore « L’amour en kit ».
Après l’arrêt d’ « Un gars, une fille » l’artiste participe tout l’été aux caméras cachés d’ « Attention ça tourne ». Pour les canulars, l’artiste se déguise.
Son visage apparaît enfin à télé grâce à l’émission de France 3 « Éteignez vos portables », un programme consacré aux nouveaux talents du rire.
Sa notoriété s’accroit et lui permet d’avoir sa chronique, « Made in blagues », sur Rire et Chansons. Sa participation au « Jamel Comedy Club : saison 2 » lui permet de participer, avec Cyril Hanouna et Stephane Murat, à l’émission « Pliés en 4 ».
Alors qu’il se produit toujours avec son spectacle « L’amour en kit », l’humoriste joue en première partie de comiques comme Antony Kavannagh, Patrick Bosso ou encore Titoff.