Urodzony w Palermo, Russo Alesi przeniósł się do Mediolanu, aby studiować aktorstwo, kończąc w 1996 roku Szkołę Teatralną Paolo Grassi. Przez kilka lat pracował w Piccolo Teatro w Mediolanie, gdzie był reżyserowany przez Lucę Ronconiego w różnych dziełach.
Równolegle z działalnością sceniczną stawia pierwsze kroki w świecie kina: zostaje zauważony przez Marco Bellocchio, który angażuje go do swoich filmów Vincere, Krew z mojej krwi, Słodkich snów, Zdrajca, Exterior Night i Porwany.