A 13 anni riceve i suoi primi dischi, e comincia così ad interessarsi alla dance music piuttosto che alla musica classica, che stava in quel momento studiando. Effettua i suoi primi residence al club parigino Le Palace con il supporto di Claude Monnet.
Martin Solveig cominciò presto la sua produzione musicale. Attraverso la sua personale etichetta, realizzò due singoli, Heart of Africa e Come With Me. Questi singoli combinano tonalità dance all'utilizzo di strumenti tradizionali. Bob Sinclar gli chiese quindi di partecipare al progetto Africanism che combinava musica tribale a musica elettronica. Successivamente creò il singolo Edony che gli diede il consenso mondiale.
La maturità
Nel 2002 creò l'album Sur La Terre, che contiene sia Heart of Africa che Edony. L'album fu pubblicato inizialmente dalla Universal Music. Un altro singolo degno di nota dell'album è Linda dove Martin Solveig effettua un tributo a Fela Kuti e Serge Gainsbourg. L'album uscì nel 2004 negli Stati Uniti d'America. Nel 2003, collaborò con Salif Keïta per Madan che scalò vertiginosamente le classifiche del settore, specialmente in Francia, Italia e Grecia. Rocking Music, dove si sentono chiaramente tonalità punk ed utilizzo di chitarre, raggiunse la Top 40 in Australia nel febbraio 2004. Madan e Rocking Music sono state entrambe inserite nel secondo album, Suite. Importanti singoli successivi sono: I'm A Good Man, Everybody e Jealousy.