Following graduation from high school, Messam was deemed academically ineligible to attend an NCAA school, so he enrolled at the North Dakota State College of Science in 2005. While attending school there, he played for the NDSCS Wildcats where he rushed for over 1,000 yards as a freshman. After falling out of favour with the team's head coach, he moved on to Graceland University in 2007 to play for the Yellowjackets of the NAIA. That year, he rushed 168 times for 993 yards and 16 touchdowns. In January 2008, he declared eligible for the NFL and CFL drafts, forgoing his senior year, but Messam went undrafted. Following a knee injury that caused him to sit out the 2008 season, Messam returned to the Yellowjackets in 2009 and rushed for 1,075 yards on 197 carries and also scored 12 touchdowns during his senior season.
CFL career
BC Lions
Messam signed as a free agent by the BC Lions of the Canadian Football League on May 14, 2010, who held his rights after he went undrafted in the 2008 CFL Draft. He played in his first game on July 10, 2010 against the Saskatchewan Roughriders. He scored his first two touchdowns in the same against the Toronto Argonauts on September 11, 2010. Overall, Messam played in 17 games while carrying the ball 23 times for 93 yards and two touchdowns.
Edmonton Eskimos
During Lions training camp, June 19, 2011, Messam was traded to the Edmonton Eskimos for a fifth round draft pick in the 2013 CFL Draft. Messam became the starting running back for the Eskimos in the 2011 CFL season. He became the first non-import player to rush for over 1,000 yards in a season since Sean Millington in 2000. Messam was named the Outstanding Canadian in July and October and was the CFL's Most Outstanding Canadian. Fans, Football Reporters of Canada and CFL head coaches selected him for the 2011 CFL All-Star team. He played in 18 games and had 195 carries for 1,057 yards and six touchdowns, 7 receptions for 248 yards and two kick returns for 27 yards.
Messam entered the option-year of his contract in 2012 and used that opportunity to sign with the National Football League's Miami Dolphins on February 15, 2012. He played in two preseason games, recording one reception for 10 yards and one rush attempt for minus-two yards. He was released by the Dolphins on August 25, 2012.
Edmonton Eskimos (II)
After missing half of the 2012 CFL season while with the Miami Dolphins, Messam re-signed with the Eskimos on August 30, 2012 The team had a crowded backfield which consisted of Hugh Charles and Cory Boyd, thereby reducing Messam's playing time. He returned in time for the Labour Day Classic on September 3, 2012 and recorded a modest seven carries for 32 yards. In nine games and two starts with the Eskimos, Messam only recorded 168 yards rushing and one touchdown.
On February 5, 2013, Messam was traded to the Montreal Alouettes for a 6th round pick in the 2013 CFL Draft. He dressed in 15 games that season and started nine, following the injury to incumbent Brandon Whitaker. He was cut from the Montreal Alouettes on June 15, 2014 after the Alouettes did not want to pay him as a tailback while using him as a fullback.
Saskatchewan Roughriders
On July 8, 2014, Messam reportedly signed with the Saskatchewan Roughriders of the Canadian Football League. The Roughriders made the signing official on July 9, 2014. Messam made his Roughrider debut on July 12, 2014 against the BC Lions and proceeded to play in 14 games during the 2014 CFL season while starting in two. He posted a career best rushing average of 5.5 yards per carry. On February 6, 2015, Messam and the Riders agreed to a contract extension. Messam was the starting running back for the Roughriders for the 2015 season while sharing time with Anthony Allen. Despite the shared playing time, he managed to rush for 826 yards on 135 carries for a 6.1 yard average to go along with two touchdowns. He also recorded a career-high with 47 receptions for 464 yards and did this all in 15 games with the Roughriders.
On October 14, 2015, the CFL's trade deadline day, Messam was traded to the Calgary Stampeders for Tyler Crapigna and an exchange of 2016 CFL Draft picks. At the time, Messam was the league's second-leading rusher, but was in the final year of his contract and the Roughriders had already been eliminated from the playoffs. Calgary's Jon Cornish was injured due to a concussion, so Messam started the final two games of the season for the Stampeders, recording 28 carries for 180 yards. Combined, he played and started in 17 games, rushing for 1,006 yards on 163 carries, marking the second time in his career that he had eclipsed the 1,000-yard rushing mark. His 6.2-yard rushing average led all starting running backs. He also had a career-high 53 receptions for 497 yards, all of which earned him his second Western All-Star award. Cornish retired during the following off-season, paving the way for Messam to become the team's full-time starter. On the night before 2016 free agency, Messam re-signed with the Stampeders on February 9, 2016. As the new full-time starter for the Stamps Messam had a career year in 2016. For the first time in his career he played in all 18 regular season games and set career highs in carries, rushing yards, touchdowns, and receptions. He also won the award for Most Outstanding Canadian, for the second time in his career. Messam had a strong season in 2017 as well, finishing third in rushing yards with 1,016 on 215 carries with nine touchdowns. Messam scored two touchdowns in the 105th Grey Cup and received the Dick Suderman Trophy as the games most valuable Canadian.
Saskatchewan Roughriders (II)
Heading into 2018 free agency, the Stampeders decided to move on from Messam. Messam tested free agency and agreed to terms with the Saskatchewan Roughriders on February 13, 2018. He played in five games for the Roughriders, registering 52 carries for 205 rushing yards. He was released on July 30, 2018 following criminal charges for voyeurism from 2016. The Canadian Football League announced at the same time that the league would not file a contract if any future team attempts to sign him, effectively ending his CFL career.