He began playing competitive football at age 8. Playing well above his age bracket, Deledio starred alongside future teammate Troy Chaplin, who was one year his senior, in the local under-13 competition.
Deledio played for the Murray Bushrangers in the TAC Cup in 2003 and 2004, the leading junior competition in the country.