Nick Martinez describes growing up in a military family, moving frequently from place to place as his father's career progressed. He was born in New Mexico but also lived in Virginia and Albuquerque due to his father's service and various postings. The family ultimately settled in El Paso, Texas after his father retired from the military.