Sébastien Tellier est également musicien. Son premier album, «L’incroyable vérité» (2001), sort sur Record Makers, label du groupe Air, pour lequel il fera la première partie en tournée. En 2004, Sébastien Tellier sort «Politics», album ambitieux qui prêche la défense des peuples opprimés. Son morceau «Fantino» fait partie de la B.O. du film
Lost In Translation de Sofia Coppola, «La Ritournelle», de celle de
Narco. En septembre 2005, séduite par ce titre qui traverse la Manche, la presse anglaise s’entiche de ce Frenchy élégant et original qui émeut par sa musique. En 2005, Sébastien Tellier enregistre une session acoustique et donne naissance à l’album intimiste «Sessions». Il assume également ses talents d’acteur. Après avoir joué dans le
Non-film de Quentin Dupieux, il revient dans le long métrage du réalisateur,
Steak.