 Born in Palermo, Sicily, Accardi started his senior career with Serie C1 side Marsala.In 2000, he left for Franco Sensi's Palermo and played two seasons in its youth teams.In although Maurizio Zamparini took over the club in 2002 and bought several players from Venezia his previously own, Accardi secured a place in starting line-up at the start of 2002–03 Serie B season and won promotion to Serie A in 2004.