Nic Naitanui, Perth'e taşınmadan önce Sydney'de Fijili bir ailenin çocuğu olarak dünyaya geldi. West Coast Eagles tarafından 2008 Ulusal Seçmelerinde ikinci sırada seçildi. Müthiş sıçraması ve atletizmiyle kısa sürede inanılmaz potansiyele sahip genç bir ruckman olarak adını duyurdu. Bir dizi diz sakatlığı kariyerini sekteye uğrattı ve Nic'in 2018'deki West Coast Eagles şampiyonluğunu kaçırmasına neden oldu. Nic, 2020'de dört yıl sonra ilk tam sezonunu geçirdi, ilk on birde All-Australian ödülünü aldı ve West Coast Eagle'ın en iyi ve en adil oyuncusu olarak John Worsfold madalyasını kazandı. Kariyerinde öne çıkan diğer başarılar arasında Yılın Markası (2015), All-Australian (2012, 2020) ve Avustralya Karması (2014) yer almaktadır.