 Castellini started his career at hometown club A.C. Perugia.He stayed at the club for 4 Serie C1 seasons.In mid-1994, he joined Parma A.C. of Serie A, which he made his debut on 18 September 1994, in a 2–1 home win against Cagliari Calcio.