Hall joined his local club, the Canterbury-Bankstown Bulldogs, as a teenager and played in their back-to-back Jersey Flegg Cup premiership-winnings teams in 1999 and 2000. He started 2001 in Jersey Flegg, before being elevated to the Bulldogs' First Division side mid-season.
2002-2003
In round 12 of the 2002 NRL season, Hall made his NRL début for Canterbury-Bankstown. In Round 15 he scored two tries, his first in the NRL, in the club's 46-6 victory over the Canberra Raiders. He finished the 2002 NRL season playing in the Bulldogs premiership-winning Premier League side. In 2003, he played 5 more games for the club before signing with the South Sydney Rabbitohs for the 2004 NRL season. While at Canterbury-Bankstown, Hall played alongside future North Queensland Cowboys teammate Johnathan Thurston.
2004-2005
In 2004, Hall played a then career-high 16 NRL games for South Sydney, starting half of his games at prop. In 2005, he only managed 3 games for the club, before signing with arch rivals the Sydney Roosters for 2006.
2006
Hall endured another disappointing season in 2006, only playing 2 games for the Roosters, before leaving the club and joining his fourth club, the Manly-Warringah Sea Eagles.
2007-2009
In 2007, Hall became a regular member of Manly's first grade team, playing 23 games before he injured his shoulder late in the regular season, and missed Manly's finals campaign, including the grand final defeat by the Melbourne Storm. In 2008, Hall played 20 games and scored 6 tries for Manly-Warringah. He started in the second-row in Manly's record-breaking 40-0 NRL Grand Final victory over Melbourne. In February 2009, Hall was a member of the Manly side that won the 2009 World Club Challenge against the Leeds Rhinos. In his last season for Manly, he played 22 games and scored 3 tries.
2010
Hall moved to England to join the Bradford Bulls for the 2010 Super League season. He left the club by mutual consent after a season in which he found himself dropped to the Bulls' reserve team.
2011-2015
In January 2011, Hall signed a two-year contract to play for the North Queensland Cowboys. He was named in the North Queensland leadership group and was also one of their vice-captains. That season, Hall played 23 games for the club and was a member of the teams finals match against the Manly-Warringah Sea Eagles, starting the game in the second-row. He averaged 24 tackles and 70 metres a game. On 25 May 2012, Hall re-signed with the North Queensland club until the end of the 2013 NRL season. He played 23 games, scoring 4 tries and starting the majority of his games in the second-row. In round 10 of 2013 NRL season, Hall played his 150th NRL game in the Cowboys' 12-8 loss to the Sydney Roosters. Later that year, he-signed a one-year contract extension with the Cowboys. On 10 October 2014, Hall extended his stay with North Queensland for a further season, re-signing with the club until the end of 2015. On 31 August 2015, Hall announced his retirement from rugby league at the end of the 2015 NRL season. On 27 September 2015, Hall played in the Townsville BlackhawksIntrust Super Cup Grand Final loss to the Ipswich Jets.
