After beginning his club career with Conegliano Calcio (1986–1988), Orlando played for 7 seasons (122 games, 16 goals) in the Serie A, for ACF Fiorentina (1990–97), A.C. Milan (1994–95) and Atalanta B.C. (1997–99); although he played for Juventus in 1990, he failed to make a single appearance in Serie A for the club during the 1990–91 season. He also played for Reggina (1988–90), and retired in 2001, after a spell with Pistoiese.