Nnadi fu scelto nel corso del terzo giro (75º assoluto) nel Draft NFL 2018 dai Kansas City Chiefs. Debuttò come professionista subentrando nella gara del primo turno contro i Los Angeles Chargers senza fare registrare alcuna statistica.[1] Disputò la prima gara come titolare nella settimana 5 contro i Jacksonville Jaguars mettendo a segno 3 placcaggi.[2] La sua stagione da rookie si concluse con 35 placcaggi disputando tutte le 16 partite.
Il 2 febbraio 2020 Nnadi partì come defensive tackle destro titolare nel Super Bowl LIV contro i San Francisco 49ers che i Chiefs vinsero per 31-20, conquistando il primo titolo dopo cinquant'anni.[3] Nella finalissima mise a segno 4 tackle, di cui uno con perdita di yard degli avversari.