Gayle attended Bethel High School in Hampton, Virginia. A second-team All-Peninsula District member as a defensive end, he recorded 96 tackles (60 solo) and 12 sacks as a defensive end his senior season, and registered 56 solo tackles and 10 sacks as a junior.
In 2009, Gayle redshirted as a freshman. In 2010, he started two games while playing in all 14 games. He totaled 13 tackles, including 6.5 for loss, four sacks and twelve quarterback hurries. In 2011, he garnered second-team All-ACC honors after recording 38 tackles, including 12.5 for loss, seven sacks, along with 20 quarterback hurries on the season. In 2012, Gayle played in all 13 games, starting 11. He recorded 43 tackles on the season, including 11 for loss, five sacks, and 27 quarterback hurries. He earned second-team All-ACC honors for the second consecutive season.[3] In his final season in 2013, he started all 13 games, and totaled 44 tackles, 10.5 for loss, and six sacks, and was a conference honorable mention.
For his career, he totaled 138 tackles, including 40.5 for loss, and 22 sacks.
Gayle, who was originally projected as a fourth or fifth round pick, was not selected in the 2014 NFL draft, despite a strong combine performance. Gayle himself said it was due to an injury he suffered from during the 2013 season. Gayle said he was upset that he fell undrafted because of his minor injury because he played with it throughout his whole Senior year. He also said it was understandable though, considering he missed the Senior Bowl with his bad shoulder.
Tennessee Titans
On May 12, 2014, it was reported Gayle signed with the Tennessee Titans as an undrafted free agent. He received shoulder surgery on June 12.[5]
Washington Redskins
Gayle signed a futures contract with Washington on January 3, 2015.[6] He was waived/injured on May 18.[7] After going unclaimed by waivers, he was placed on the injured reserve list.
On June 1, 2016, Gayle was waived by Washington.[8]