Nnaji ha iniziato a giocare a basket al liceo per la Lakeville North High School di Lakeville, Minnesota, prima di trasferirsi alla Hopkins High School di Minnetonka, Minnesota. Da senior, ha registrato una media di 24,1 punti e 9,4 rimbalzi a partita e ha portato Hopkins al titolo di stato del Minnesota. Ha giocato per il club D1 Minnesota sponsorizzato da Adidas insieme a Matthew Hurt. Nnaji è stato invitato al gioco Iverson Classic. Nnaji è stato classificato al 22º posto nella sua classe e una recluta a cinque stelle da Rivals, ma è stato considerato una recluta a quattro stelle dalla maggior parte degli altri servizi di reclutamento. Alla fine della stagione ha deciso di giocare a basket universitario per l'Arizona rispetto alle offerte di Kansas, Kentucky, North Carolina e UCLA.
Il 6 novembre 2019, Nnaji ha fatto il suo debutto al college, segnando 20 punti in 21 minuti per aiutare l'Arizona a sconfiggere North Arizona, 91-52. Cinque giorni dopo, è stato nominato matricola della settimana della Pac-12. Nnaji vinse lo stesso premio la settimana successiva, segnando 26 punti e 11 rimbalzi nella vittoria per 87-39 su San Jose State. È diventato il primo giocatore dell'Arizona a segnare 20 punti e collezionare 10 rimbalzi nelle sue prime tre partite da quando Brandon Ashley lo ha fatto contro Long Beach State nella stagione 2012-13. Al termine della stagione regolare, Nnaji è stato nominato nella prima squadra All-Pac-12 e Pac-12 Freshman of the Year. Nnaji ha segnato una media di 16,1 punti a partita con il 57% dal campo e ha ottenuto 8,6 rimbalzi a partita come matricola. Dopo la stagione, ha dichiarato la sua eleggibilità per il Draft NBA 2020.