McElveen was signed by the Tennessee Titans as an undrafted free agent in 2007.
McElveen spent four seasons with the Montreal Alouettes beginning in 2008.
McElveen signed with the Hamilton Tiger-Cats for the 2012 CFL season.
On May 23, 2013, McElveen was traded to the Saskatchewan Roughriders in exchange for wide receiver Lyle Leong.
[2] Upon entering free agency, McElveen signed with the Montreal Alouettes after a two-year absence from the team on February 13, 2014.