Nasceu nas planícies varridas pelo vento do Arkansas; sua mãe, do Texas; e meu pai, das Ilhas Samoa Americanas, trabalhou incansavelmente para lhe dar um bom lar. Ele e seu irmão, Jack Hufnagel, foram educados em casa até os 16 anos de idade, quando seu pai os enviou para conseguir empregos e abrir um negócio. Jack aprendeu a escultura em madeira enquanto Nicholas se tornava instalador de portas de garagem. Trabalhando seu caminho até a faculdade, onde se formou em francês, ele acabou se juntando ao exército.
