Enfant, Sanseverino voyage beaucoup avec ses parents lors des déplacements professionnels de son père. C’est en Europe de l’Est qu'il découvre la musique tzigane et le jazz manouche.

S'intéressant aux musiques des pays de l'Est et au swing des années 1950, il lance en 1992 avec sa complice Sabine Pierron un duo de musiciens nommé Les Voleurs de Poules, reprenant des chansons françaises traditionnelles en les agrémentant de fortes influences de jazz manouche. Ils écument les salles parisiennes et hexagonales (Olympia, Francofolies de La Rochelle).

Avide de se lancer dans une nouvelle aventure en solo, le chanteur et guitariste quitte ses camarades pour mieux se concentrer sur l'écriture de son album solo. Il se fait connaitre du grand public en 2001 avec l’album Le Tango des Gens. Il trouve la reconnaissance du public grâce à son style entre chanson et jazz manouche avec une pointe d'humour. En 2003, il remporte la « Révélation de l'année » aux Victoires de la musique. Il a depuis sorti une dizaine d'albums.

Il présente aujourd'hui son dernier album, Les deux doigts dans la prise sorti à l'automne 2022.