Nate, Oak Ridge, Tennessee'de doğdu ancak yetişme döneminin çoğunu Kuzey Kaliforniya'da geçirdi. Pleasanton, CA'daki Amador Valley Lisesi'ne devam etti ve Dublin, CA'daki Valley Christian Lisesi'nden mezun oldu. Sudan'da gönüllü yardım görevlisi olarak çalıştıktan sonra Darfur'daki savaştan kaçan mülteciler için kamplar inşa edilmesine yardımcı olan Nate, ABD Ordusu'na katıldı. Nate, 18X olarak katıldı ve bu ona temel savaş eğitimi ve hava indirme okulunun hemen ardından Özel Kuvvetler Değerlendirme ve Seçme (SFAS) girişiminde bulunma fırsatı verdi. Özel Kuvvetlere (Yeşil Bereliler) katılmaya devam etti, hem Irak hem de Afganistan'da birçok kez görev yaptı ve altı yıllık hizmetinin ardından onurlu bir şekilde terhis edildi.