Stefano La Colla szicíliai családból származik, tanulmányait Livornóban a Pietro Mascagni Konzervatóriumban kezdte, majd Luciana Serra és Carlo Meliciani tanítványaként tökéletesítette tudását. Részt vett Magda Olivero és Raina Kabaivanska mesterkurzusain is.
A 2008-ban Radames szerepében debütált Livornóban az Aida című előadásban, ezt követően a világ számos színházában bemutatkozott, többek között: Milano La Scala, Bécsi Állami Operaház, Covent Garden, Bajor Állami Operaház München, Deutsche Oper és Állami Operaház Berlin, Római Operaház, La Monnaie Brüsszel, Holland Nemzeti Opera és az amszterdami Concertgebouw, a Gran Teatre del Liceu Barcelona, Opernhaus Zürich, Opera Chicago, Sydney Opera House, Melbourne Opera House, Bunka Kaikan Tokió, Teatro Regio Torino, Maggio Színház Firenze, a San Carlo Nápoly, Teatro Filarmonico és Aréna Verona, La Fenice Velence, Teatro Comunale Bologna, a Teatro Municipale Piacenza, Teatro Massimo Palermo, Semperoper Drezda, Állami Opera Hamburg, Operaház Frankfurt, Operaház Köln, Norvég Nemzeti Opera Oslo, és a kanadai Opera Company.
Számos fesztiválon mutatta meg tehetségét, többek között: Festival Chorégies d'Orange, Spring Festival Tokyo, Festival Wiesbaden, Sferisterio Macerata, Festival Arena Verona.
A fent említett, nagynevű színházakban és helyszíneken Stefano la Colla kiemelkedő alakításokat nyújtott számos ikonikus művekben: Manrico (A trubadúr), Riccardo (Álarcosbál), Don Alvaro (A végzet hatalma), Radamès (Aida), Foresto (Attila), Alfredo Germont (Traviata), Carlo (A haramiák), Rodolfo (Luisa Miller), Des Grieux (Manon Lescaut), Pinkerton (Pillangókisasszony), Cavaradossi (Tosca), Kalaf (Turandot), Luigi (A köpeny), Pollione (Norma), Enzo Grimaldo (Gioconda), Le Cid, Andrea Chénier, Turiddu (Parasztbecsület), Canio (Bajazzók), Don José (Carmen), Edgar, A kis Marat.
Fellépéseinek főbb helyszínei: London, Zürich, Berlin, Drezda, Hamburg, Frankfurt, Wiesbaden, Bonn, Köln, Torino, Verona, Nápoly, Milano, Festival d’Orange, Bécs, Brüsszel, Nizza, Koppenhága, Menorca, Tokio, Kanada