After Tellier's 'Fantino,' appeared on the Source label's 1999 'Source Material' compilation, he caught the ear of fellow label-mates Nicolas Godin and Jean-Benoît Dunckel, better known as Air. The duo and their management team eventually signed Tellier to their own Record Makers 'imprint'. Tellier recorded the tracks for his debut album, 'L'Incroyable Vérité (The Unbelievable Truth)', between September 1999 and March 2000, playing most of the instruments and producing the sessions himself. 'L'Incroyable Vérité' was released in June 2001.
'Politics', his next record didn't appear until 2005. 'Politics' was mixed by Philippe Zdar of Cassius and featured a guest spot by drummer Tony Allen of Fela fame. The following year Tellier re-recorded a batch of his songs acoustically and released them under the title 'Sessions' (though in the U.K. it was retitled 'Universe' and included pieces from Tellier's soundtrack for the film 'Narco'). For his next record, 'Sexuality', Tellier signed up Daft Punk's Guy-Manuel de Homem-Christo as producer and ended up with a more slickly electronic sound than heard on his previous outings. The first single from the record, 'Divine', was chosen as France's entry in the 2008 Eurovision contest. Though he didn't win, his appearance and the controversy surrounding it (many French commentators felt that the English lyrics of the song meant the song wasn't 'French' enough to represent the nation) boosted his profile around the world.
In 2010 Tellier released an album of remixes of songs from 'Sexuality' titled 'Sexuality Remix'. He returned with new material in 2012 with 'My God Is Blue', a spiritually minded set of songs that featured a collaboration with de Homem-Christo on the title track. The following year saw the release of 'Confection', a collection of romantic instrumentals similar to his earliest albums.