Enfant, Sanseverino parcourt le monde avec son père, papetier. En Europe de l'Est, il découvre la musique tzigane avant de devenir un admirateur inconditionnel de Django Reinhardt. Il apprend la guitare en autodidacte, en travaillant énormément, ainsi que le banjo cinq cordes. Il a été « Révélation scène de l'année » aux Victoires de la musique, édition 2003.