 Baggio started his youth and professional career at A.C. Fiorentina in 1991, the club where his older brother Roberto started to shine, and he was eventually promoted to the first team during the 1993–94 season, in Serie B.He left the club 4 years after Roberto, and joined two different Serie C1 teams within two years