Covington spielte zunächst vier Jahre auf Collegeebene für die Tennessee State University, ehe er automatisch für die NBA-Draft angemeldet wurde. Bei der NBA-Draft 2013 wurde er jedoch von keinem NBA-Team ausgewählt. In der darauffolgenden NBA Summer League 2013 spielte er bei den Houston Rockets und wurde im Anschluss daran die für &lt;a href="NBA%202013/14"&gt;NBA-Saison 2013/14&lt;/a&gt; von den Rockets unter Vertrag genommen. Er absolvierte jedoch nur sieben reguläre Saisonspiele mit 2,3 Punkten pro Spiel. Den Großteil seiner Rookiesaison kam er beim Farmteam der Rockets, den Rio Grande Valley Vipers zum Einsatz, wo er in seinem ersten Jahr D-League All-Star und Rookie of the Year wurde.