Debuting as a 17-year-old with Geelong in 1996, King was a gifted ruckman. He won All-Australian selection and won the Carji Greeves Medal in 2000 and again in 2002. He was captain of the club between 2003 and 2006. In 2005, King was hit by numerous injuries, which affected his form. A moment of controversy occurred in King's career in the 2005 Elimination Final, when he accidentally kicked Melbourne's Jeff White in the head. Both men were contesting a boundary throw in, and it was knocked to the ground. King was the man in front, and when the ball bounced up to head height, he took a mighty swing at it with his right foot. He missed the ball completely, but connected with White's face, giving him injuries which have been described as "equivalent to those of a car accident victim," requiring White to have several plates and screws inserted. Media commentators and fans were largely divided about whether King should have faced the tribunal for kicking, historically the most heavily penalised infringement whether accidental or intentional. Eventually, the Match Review Panel decided that he had no case to answer, and he was free to play in the semi-final against the following week. Somewhat ironically, a hamstring injury in the third quarter of that game coincided with a Sydney comeback, and eventually victory. King fell out of favour in 2007, playing only a handful of AFL games and was dropped to the Victorian Football League in favour of Brad Ottens and Mark Blake. In round 18, playing in the AFL when Ottens was rested, he took a mark over goal umpire Michael Hammond – an awkward half-speckie/half-collision which sent the umpire crashing to the ground; for the second time in his career, despite the AFL's generally strict application of the rule prohibiting contact with field umpires, King avoided tribunal action, with the Match Review Panel deeming that the goal umpire had contributed to the clash, due to the fact that he moved towards the ball as it began to fall. King continued to perform strongly in the VFL, and played in the Cats' 2007 VFL premiership against Coburg on 23 September. Following weak finals performances by Mark Blake, King received a recall to the senior team for the AFL Grand Final, despite Blake having played more games during the season. King then participated in the Cats' 2007 AFL premiership win against Port Adelaide on 29 September, giving him his second premiership medallion within seven days.
Following Mark Blake re-signing as the number two ruckman, King was offered a one year contract on reduced pay, which he declined. Lacking space in their salary cap, Geelong then asked King to retire, but eventually traded him, along with Charlie Gardiner, to St Kilda for a sixth round selection in the 2007 national draft. King played in St Kilda’s 2008 NAB Cup winning side – St Kilda's third pre-season cup win. He played 22 games in 2008 and carried St Kilda's ruck division with 408 hitouts. King played in 16 of 22 matches in the 2009 seasonhome and away rounds in which St Kilda qualified in first position for the 2009 finals, winning the club’s third minor premiership. St Kilda qualified for the 2009 AFL Grand Final after qualifying and preliminary finals wins. King played in the grand final in which St Kilda were defeated by 12 points by his former club Geelong. On 16 September 2010, King announced his retirement. He played six games for the year, but was being kept out by emerging ruckman, Ben McEvoy.
Personal life
King married his longtime girlfriend and former Price Is Right model, Danielle Atkin, in October 2008. They have two sons, Oscar William, born in July 2009 and Harvey Leo, born in October 2017. They also have a daughter, Dahlia Janys, born in August 2011.