À 13 ans, Stefano Di Battista commence le saxophone au sein d'une petite formation de quartier. En 1992, il joue au festival de Calvi où il rencontre le pianiste Jean-Pierre Como qui l'invite à jouer à Paris.
En 1994, Stefano se produit régulièrement au Sunset et Laurent Cugny qui est sur le point de reprendre les commandes de l'ONJ l'engage comme soliste.
En 1997, il signe son premier album en tant que Leader Volare qui lui vaut une Nomination aux victoires de la musique et un Choc de l'année par le magazine Jazzman. En 1998, il signe un nouvel album Prima Vista puis en 2000, il signe un troisième album, éponyme avec Elvin Jones, le batteur de John Coltrane en guest.
Depuis, il mène une carrière internationale au plus haut niveau.
