After playing TAC Cup for Oakleigh, Gill was drafted by Melbourne in the 2001 pre-season draft, but was delisted at the end of the season without playing a senior game for the Demons. He spent 2002 with Port Melbourne before being picked up by North Melbourne in the 2003 rookie draft, but again spent just one year with the club. After being delisted by a second club, Gill shifted to South Australia to play for North Adelaide, finishing runner-up in the Magarey Medal in 2005. Adelaide gave him a third opportunity at the AFL in the 2006 national draft and he finally made his senior debut late in the 2007 season, shortly before his 25th birthday. Making the most of his chance, Gill played the final six games of the home-and-away season as well as the Crows' losing elimination final, kicking at least a goal in every game. He played another nine games in 2008, kicking a career-high five goals in an away win over Essendon, but fell out of favour in 2009 and made just one more senior appearance before being delisted at the end of the year.
Gill played two further seasons with North Adelaide before retiring. His subsequent career as a breakfast radio host saw him play for clubs all over the country, including North Hobart in the Tasmanian State League, Uni Blacks in the South Australian Amateur Football League, Cairns Saints in the Cairns Australian Football League and Newcastle City in the Black Diamond Football League.