Stevens debuted at the North Melbourne Football Club in 1995 and his preferred position was centre half-forward. Stevens struggled with the pace of AFL football in his early years at the Kangaroos. That, combined with the fact that the Kangaroos had Wayne Carey, arguably one of the finest players of all time, at centre half-forward, meant that Stevens struggled to cement a place in the side. He was traded to the Adelaide Football Club at the end of 1997 (for Jason McCartney).
Steven's first year at the Crows saw him play in a Premiership side, defeating his former teammates at North Melbourne at the MCG. Over his career with Adelaide, Stevens improved and became a damaging player, consistently taking strong marks on the half-forward line for the Crows. His career came to an end early in the 2005 season, when injury finally took its toll on Stevens, forcing his retirement.
Stevens continued playing in North Gippsland (Vic) before joining South Yarra FC (Southern Football League) in 2010.