Prior to his time in the CFL, Denmark played for the Jacksonville Jaguars of the National Football League (NFL).

Denmark was signed as a free agent on January 5, 2010 and he spent the entire offseason with the team; however he was cut on September 4, 2010.

On July 31, 2016, Denmark was brought back by the Blue Bombers due to injuries to Winnipeg's regular starting receivers.

His first game back with the Blue Bombers was a Week 7 victory over Hamilton, in which he recorded seven catches for 69 yards, including a touchdown.

In the following off-season, he entered free agency, but eventually re-signed with the Blue Bombers for a seventh season on February 17, 2017.