Nacido en 1976, con 13 años consiguió su primer tocadiscos, pero no fue hasta 1992 que Martin decidió comenzar su carrera en la música electrónica a pesar de que él fue educado en la música clásica (Martin era un solista soprano en el coro parisino Les Petits Chanteurs de Sainte-Croix de Neuilly). Comenzó su primera residencia en el club de París Le Palace con el apoyo de Claude Monnet. Martin Solveig se mudó a otro famoso club nocturno parisiense Les Bains Douches donde él trabajó con DJ's famosos como Todd Terry, Roger Sanchez y Bob Sinclar. Su popularidad llegó aún más lejos con las fiestas Pure en el Queen Club tanto como DJ como director artístico.