Klein fu scelto nel corso del quinto giro del Draft 2013 dai Carolina Panthers[2]. Debuttò come professionista nella settimana 1 contro i Seattle Seahawks. Nella settimana 10 contro i San Francisco 49ers mise a segno il primo sack in carriera ai danni di Colin Kaepernick. La sua stagione da rookie si concluse con 21 tackle e 2 sack disputando tutte le 16 partite, due delle quali come titolare. Nella successiva trovò maggior spazio, disputando come partente otto gare su 14, con 39 tackle.
Il 27 marzo 2020 Klein firmò un contratto triennale con i Buffalo Bills. Nel dodicesimo turno contro i Los Angeles Chargers mise a segno 14 tackle (3 con perdita di yard), 1,5 sack e un passaggio deviato, venendo premiato come difensore della AFC della settimana.[3]
New York Giants
Il 3 ottobre 2022 Klein firmò con la squadra di allenamento dei New York Giants.[4]
Il 31 ottobre 2022 i Ravens scambiarono Klein, insieme ad una scelta del secondo giro e una del quinto giro del draft 2023, con i Chicago Bears in cambio di Roquan Smith.[6] Il 16 novembre 2022 Klein fu svincolato dai Bears.[7]
^Solo in precampionato e/o in squadra di allenamento
^(EN) Pro Football Draft History: 2013, Pro Football Hall of Fame, 27 aprile 2013. URL consultato il 30 aprile 2013 (archiviato dall'url originale il 28 settembre 2013).