Dopo avere giocato al college a football a Mississippi State, McKinney fu scelto nel corso del secondo giro (43º assoluto) del Draft NFL 2015 dagli Houston Texans[1]. Debuttò come professionista subentrando nella gara del primo turno contro i Kansas City Chiefs in cui mise a segno un tackle. La sua stagione da rookie si concluse con 63 tackle e un sack in 14 partite, di cui 11 come titolare.
Nel 2016, McKinney disputò per la prima volta tutte le 16 gare come titolare, mettendo a segno 129 tackle (l'unico inside linebacker a superare quota 100 quell'anno) e 5 sack e venendo inserito nel Second-team All-Pro, coi Texans che terminarono con la miglior difesa della lega[2] Nel 2018 fu convocato per il suo primo Pro Bowl.[3]