McKenzie fu scelto nel corso del terzo giro (79º assoluto) del Draft 2011 dai New York Jets[1], imponendosi subito come uno dei migliori bloccatori nella sua prima stagione da professionista. McKenzie giocò nella posizione di tackle destro, aiutando Curtis Martin a disputare tre stagioni consecutive da oltre mille yard corse consecutive, compreso il massimo della NFL con 1.697 yard nel 2004.
New York Giants
Prima della stagione 2005, McKenzie si unì ai New York Giants in qualità di free agent. Kareem si infortunò al tendine del ginocchio nella settimana 13 contro i Dallas Cowboys. McKenzie ebbe un immediato impatto nella squadra dei Giants come tackle destro nella stagione 2005, consentendo a Tiki Barber di correre il record di franchigia di 1.860 yard.
McKenzie fu parte integrante della stagione vincente dei Giants nel 2007, conquistando il suo primo anello del Super Bowl nel Super Bowl XLII, battendo in finale gli imbattuti New England Patriots[2].
Il secondo anello della carriera lo vinse nel Super Bowl XLVI malgrado le prestazioni sottotono della linea offensiva dei Giants nella stagione regolare 2011. I Giants conclusero la stagione con un record di 9-7, qualificandosi per un soffio ai playoff grazie alla vittoria decisiva sui Cowboys. Nella off-season, essi eliminarono nell'ordine gli Atlanta Falcons, i favoritissimi e campioni in carica Green Bay Packers e nella finale della NFC i San Francisco 49ers, con la linea offensiva che ben figurò in tutte le partite dei playoff. Il 5 febbraio 2012, Kareem partì come titolare nel Super Bowl, vinto ancora contro i Patriots 21-17[3].
Alla fine della stagione, McKenzie divenne free agent e i Giants annunciarono che non avrebbero rinnovato il suo contratto[4].
^(EN) 2001 National Football League Draft, Pro Football Hall of Fame. URL consultato il 5 ottobre 2012 (archiviato dall'url originale il 14 ottobre 2013).
^(EN) A Giant upset, NFL.com. URL consultato il 1º febbraio 2013 (archiviato dall'url originale il 25 gennaio 2013).
