Romitelli studierte Komposition amConservatorio Giuseppe Verdi in Mailand und besuchte anschließend Kurse an derAccademia Chigiana di Siena beiFranco Donatoni und derScuola Civica di Milano.1991 ging er nach Paris, wo er Schüler vonHugues Dufourt undGérard Grisey war und Studien amIRCAM betrieb, wo er von1993 bis1995compositeur en recherche war.
Mit seinen Kompositionen gewann Romitelli zahlreiche europäische Wettbewerbe und wurde zu bedeutenden Festivals wie demFestival d’Automne,Ultima Helsinki, demSteirischen Herbst (Graz) und denDarmstädter Ferienkursen eingeladen. 2004 erlag er in Mailand einem Krebsleiden.