Nate nasceu em Oak Ridge, Tennessee, mas passou a maior parte de sua educação no norte da Califórnia. Ele freqüentou tanto a High School Amador Valley, em Pleasanton, Califórnia, e se formou na Valley Christian High School, em Dublin, na Califórnia.
Depois de se voluntariar como trabalhador humanitário no Sudão, onde ajudou a construir acampamentos para refugiados da Guerra em Darfur, Nate se juntou ao Exército dos EUA. Nate entrou como um 18X, o que lhe deu a oportunidade de tentar a Avaliação e Seleção das Forças Especiais (SFAS) imediatamente após o treinamento básico de combate e a escola aerotransportada. Ele se juntou às Forças Especiais (Boinas Verdes), desdobrou várias vezes para o Iraque e o Afeganistão e foi dispensado com honras após seis anos de serviço.
