He was recruited by Brisbane with the number 26 draft selection in the 1996 AFL Draft from Navarre. Notting is noted for his long right foot kicking, and has played in a variety of positions over his career.
After not managing a senior game in his first year on Brisbane's list in 1997, Notting made his debut for the Brisbane Lions in Round 8, 1998 against Essendon.
He received an AFL Rising Star nomination in 1999 and was a member of Brisbanes first two premierships in 2001 and 2002. In 2003 he missed their third consecutive premiership due to a knee injury, but he returned in 2004, playing in every game, including his 100th game. He also played in Brisbane's loss to Port Adelaide in the 2004 AFL Grand Final.
Notting celebrated his 150th game for the Lions in a come-from-behind 10-point win over Hawthorn at the Gabba. It was to be the Lions' last win for the season as they lost their final six games by an average of 51 points.