Dès son plus jeune âge, Christophe Maé apprend à jouer de la guitare, du violon et de la batterie. Passionné de tennis et de ski, il doit abandonner le sport suite à une polyarthrite, qui l'immobilise à l'âge de 16 ans. Il en profite alors pour apprendre l’harmonica, et découvre la musique de Bob Marley et Stevie Wonder qui le fascinent. A 18 ans, il se produit dans des bars et divers galas, dans un style reggae, soul et blues. Il fait également la première partie de Cher, Seal ou encore Jonathan Cerrada. Repéré par Dove Attia, ce dernier lui propose en 2005 de se présenter au casting de la comédie musicale Le Roi Soleil, où il sera engagé pour jouer le frère du roi (interprété par Emmanuel Moire). Grâce au succès de la comédie musicale, il fait plusieurs rencontres dont Zazie qui lui écrit une chanson pour un futur album solo. Mais le triomphe de la tournée du Roi Soleil (qui lui vaudra d'ailleurs le NRJ Music Award de la Révélation de l'année 2006) l'empêchent de mener à bien ses projets personnels.