Dopo avere giocato al college a football a Colorado, Naeole fu scelto come decimo assoluto nel Draft NFL 1997 dai New Orleans Saints[1]. Dopo avere giocato solo quattro partite nella sua prima stagione, divenne stabilmente titolare a partire dalla successiva. Nel 2002 firmò come free agent con i Jacksonville Jaguars. Rimase titolare fino a metà della stagione 2007 quando si ruppe un quadricipite, non riuscendo più a scendere in campo.
^(EN) 1997 National Football League Draft, Pro Football Hall of Fame. URL consultato il 12 ottobre 2012 (archiviato dall'url originale il 14 ottobre 2013).