Andrea Di Stefano débuta au Festival du Film de Cannes dans le film The Prince of Homburg (1997) de Marco Bellocchio, où il incarnait le rôle principal. Di Stefano avait été sélectionné après 6 mois de recherches intensives d'un acteur en mesure d'interpréter ce rôle difficile. Après ces débuts acclamés, Di Stefano reçut plusieurs offres qui lui permirent de travailler avec des réalisateurs célèbres, parmi lesquels Dario Argento, Damiano Damiani et Alex Infascelli (dans Almost Blue). On le verra bientôt dans Angelò, de Roberta Torre. A l'âge de 19 ans, Di Stefano déménagea pour New York où il suivit des cours à l'école d'acteurs de Susan Batson et Frank Corsaro. Lorsqu'il revint en Italie, il se vit attribuer le rôle du Prince de Hambourg dès la première audition. On le vit également aux côtés de Christopher Walken dans Vendetta, un film réalisé par Nicholas Meyer, ainsi que dans le film The Citizen, avec Jay Ananaia. Au théâtre The Actors’ Studio, Di Stefano tint un rôle dans une pièce mise en scène et produite par Arthur Penn.