Stevens was a member of North Melbourne premiership sides in 1996 and 1999. In 1998 he was an All Australian and 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. He retired at the end of the 2004 season.
"A tough, gritty on-baller from Shepparton who has always been willing to put his hand up for the hardest jobs."
"He's so determined that you have to slow him down sometimes. Anthony Stevens is a quality footballer and a quality person." - Denis Pagan - 12 May 1996.
"I think he was fairly low, but he's the sort of bloke who never lets that stuff show. He's very bubbly, always got a smile on his face, although shy and reserved to the people who don't really know him. He's still maintained that pretty much, but I know privately he was pretty low, firstly about missing such a long period of time and secondly how lucky he was in terms of the seriousness of the injury." - Former Kangaroo Football Manager Geoff Walsh on Stevens in the wake of the injury when a shard of glass almost killed him.
After he retired from the AFL Stevens accepted and ambassadorship with the VCFL. He played with Benalla in the Goulburn Valley FL for a number of years.