Nate Holzapfel was born to Richard Neitzel Holzapfel and Jeni Broberg Holzapfel in Provo, Utah, United States.
After graduating high school, Holzapfel lived abroad in the Middle East before serving a two-year mission in Chile for the Church of Jesus Christ of Latter-day Saints.