In 2000, Wheeler, a sophomore, helped lead Shaw High School to win the Georgia High School Association's AAAA Football State Championship. As a senior, he was named as an Honorable Mention All-Region selection by PrepStar, and the Atlanta Journal-Constitution named him as a first team Class AAAA All-State selection.
Wheeler signed with the Miami Dolphins on March 12, 2013. The contract is 5 years and $26 million, with $13 million fully guaranteed. Wheeler was brought in to replace Kevin Burnett. Wheeler was released by the Dolphins on March 10, 2015.