Il fait également du sport à haut niveau, mais à l'âge de 16 ans, il est forcé de rester alité car il est victime d'une grave maladie : la polyarthrite chronique. Il décide alors de se consacrer au chant et apprend l'harmonica. Après quelques années difficiles durant lesquelles il joue dans la rue et dans les bars, il fait ses premiers pas sur scène avec un répertoire très marqué soul et par ses artistes préférés, en particulier Bob Marley, Stevie Wonder, Ben Harper ou encore Tracy Chapman.
Il fait ensuite des premières parties de concerts pour Jonatan Cerrada, Cher ou encore Seal.
Puis, il collabore avec la chanteuse Zazie qui signe son premier album Sa danse donne, mais avant même que l'album ne sorte, Christophe Maé est repéré par Dove Attia qui lui conseille de passer le casting pour la comédie musicale le Roi Soleil auquel il est reçu, pour interpréter le frère du roi en 2006. L'année suivante il se voit décerner le titre de "Révélation Francophone de l'année" et sort un premier album intitulé Mon Paradis qui est classé triple Disque de Platine. Christophe Maé entame alors une tournée en France, avant de rejoindre en 2008 la troupe des Enfoirés.
