Gordon vokste opp i Arizona, Utah og California og gikk Cactus Shadows High School i Cave Creek i Arizona. Han er en del av Hualapai Nation som er plassert i det nordlige Arizona, og er en del av den samme kirken som «Twilight Sagaen»'s forfatteren Stephenie Meyer er i, Jesu Kristi kirke av siste dagers hellige. Han er den nest yngste av åtte barn, og hans mor er Camille Nighthorse Gordon, også en skuespiller. Ved siden av skuespiller, er Kiowa også en vokalist.