Né le 14 février 1969 à Rome, c’est durant son enfance que Stefano Di Battista s’initie à la musique, dans un orchestre de quartier composé majoritairement de cuivres. Ayant débuté le saxophone à l’âge de treize ans, il s’intéresse au jazz par le biais de disques d’Art Pepper et de Cannonball Adderley, deux musiciens qui resteront des influences durables. Il suit une formation académique avant de commencer à « faire le métier » dans la variété. La rencontre avec Massimo Urbani (1957-1993), saxophoniste alto italien marqué par le feu parkérien, joue également un rôle déterminant dans son ambition à devenir un musicien de jazz. Il faut cependant attendre un concours de circonstances pour que le talent du jeune saxophoniste romain puisse éclater au grand jour. Encouragé à se rendre à Paris par le pianiste Jean-Pierre Como qui l’a entendu pendant l’été 1992 au festival de Calvi, Stefano Di Battista séduit rapidement plusieurs musiciens de la capitale française qui lui mettent le pied à l’étrier, notablement le batteur Aldo Romano (deux disques témoignent de leur association) et le chef d’orchestre Laurent Cugny qui lui fait une belle place – ainsi qu’à son compatriote trompettiste Flavio Boltro – dans l’ONJ qu’il constitue en 1994. Même s’il est, dès lors, surtout actif en France, il maintient des liens étroits avec la communauté des jazzmen italiens, enregistrant notamment avec ses compatriotes Enrico Rava (1996), Rita Marcotulli (1998), Daniele Scannapieco (2003) et Dario Rosciglione (2004).