Evans graduated from St. Thomas Aquinas College in 1994, where he had played guard for the men's basketball team.
After graduating from Loughlin, he went on to attend Orange County CC in Middletown, NY where he was a two-year stand out for the Colts during the 1989–1990 & 1990–1991 seasons.
Anthony Evans began his coaching career at Orange County CC in Middletown, NY as an assistant from 1994 to 1997.
Included among them was a pair of 1,000-point scorers and All-MEAC players, guards Tony Murphy and Corey Lyons.
NSU advanced to the MEAC tournament semifinals before losing to eventual champion Coppin State.
The Spartans rode an up-tempo offense and pressure defense to their first MEAC tournament championship game appearance.
Despite falling to Morgan State in the tournament final, the Spartans served notice that they deserve to be mentioned among the conference's elite.
1 seed – in a West Region matchup on March 16, NSU used its size advantage and a huge game from senior center Kyle O’Quinn to shock the Tigers and the nation in an 86–84 upset in the NCAA second round.
3-ranked Missouri became the highest ranked team to ever lose its first game of an NCAA tournament since the field expanded to 64.
Later on in the summer of 2012, O’Quinn, an unheralded high school player from Queens, New York, whose only D-I scholarship offer was from NSU, was selected by the Orlando Magic with the 49th overall pick in the NBA draft.
As a result of the team's success, Evans, who was in his 10th year overall on the Spartan coaching staff, was rewarded with a contract extension in June 2012 that will keep him with NSU through the 2016–17 season.
Evans guided the Spartans to a 21–12 overall record, including a perfect 16–0 mark in MEAC play, but lost its conference tournament opener to Bethune-Cookman.
By virtue of winning the conference regular season, Norfolk State earned a bid to the 2013 NIT where it faced Virginia in the opening round, losing 67–56.