Bresciano grew up in Rosanna, Melbourne. He began playing football locally and later progressed to the first team of Victorian Premier League side Bulleen Lions in 1995 at the age of 15. He made little impact until his third year in the first team, scoring four goals in four league games and helping Bulleen to the 1997 VPL grand final. Bresciano's reputation began to grow and he was selected in an Australian Schoolboys squad that toured the United Kingdom in 1996. In 1997, he featured prominently in Australia's unsuccessful U17 World Cup qualifying campaign, scoring five goals.