Stevens was a member of North Melbourne premiership sides in 1996 and 1999. In 1998, he was an All-Australian; additionally, in the same year, he represented Victoria at State of Origin football. He was a Best and Fairest winner for his club twice, in 1997 and 1999.
Stevens lost two litres of blood and had two operations after injuries caused when falling glass hit Stevens outside the Redback Brewery Hotel in North Melbourne on 11 March 2000. Stevens suffered a 20-centimetre gash from the corner of his mouth along his right cheek and down the side of his mouth.
In 2002, he was involved in a much-publicised controversy involving Wayne Carey after it was revealed that Carey had been having an extramarital affair with his wife Kelli Stevens. The condemnation from Anthony Stevens and his teammates caused Carey to resign from the North Melbourne Football Club.