Robinson spent the 2011-12 season with the Edmonton Eskimos of the Canadian Football League.
Robinson went undrafted in the 2009 NFL Draft but was later signed by the Denver Broncos on April 26, 2009. He was waived on September 4, 2009. He was signed to the Arizona Cardinals practice squad on September 6, 2009, before he was released on October 21. He was then signed to the Tampa Bay Buccaneers practice squad on October 27. After his contract expired following the season, the Buccaneers re-signed Robinson on January 5, 2010. He was waived on September 4, 2010 during final cuts but was re-signed to the practice squad the following day. Robinson was released from the practice squad on September 17.
A two-star prospect out of Amite County High School, Robinson attended Alcorn State.