He played for the Newcastle Knights from 1993 to 1995 and 2003, then Eastern Suburbs in 1996, the Hunter Mariners in 1997, the Cronulla-Sutherland Sharks from 1998 to 2000 and finally the North Queensland Cowboys from 2001 to 2002, as a prop or second-row.
In 1997, Maddison joined super league side the Hunter Mariners and played in the club's only season.
In 1999, Maddison made 15 appearances for Cronulla as they won the minor premiership but the player did not feature in the club's unsuccessful finals campaign.
In 2001, Maddison joined North Queensland playing two seasons with the club before returning to Newcastle in 2003.
During the 2002 NRL season, Maddison was suspended for ten matches after striking Sydney Roosters player Justin Holbrook.