Geboren in Palermo, begann Fortuna seine Laufbahn im italienischen Film, indem er 2002 die Hauptrolle in Paolo Virzis „My Name Is Tanino“ übernahm und kurz darauf als Regieassistent bei „Caterina in the Big City“ mitwirkte. Im selben Jahr verkörperte er die Titelfigur in Franco Battiatos autobiografischem Drama „Lost Love“, wofür er 2004 den „Guglielmo-Biraghi“-Preis der italienischen Filmkritiker…
