Kiowa wurde am 25.März 1990 in Berlin geboren, wuchs jedoch in Arizona auf. Dort lebte er beim Stamm der Hualapai, einem indianischen Reservat im Norden von Arizona, aber auch in Utah und Kalifornien. Er ist der zweitjüngste von sieben Geschwister, seine Mutter Camille Nighthorse Gordon ist ebenfalls Schauspielerin. In seiner Heimatstadt Cave Creek, Arizona, erlangte Kiowa nur eine 3 im Schauspielunterricht auf der Cactus Shadows High School, deswegen war für ihn vor dem offenen Casting die Priorität den High School Abschluss zu erreichen. Kiowa gehört der selben Kirchengemeinschaft wie Stephenie Meyer an, daher kannte er sie bereits zwei Jahre bevor er die Rolle des Embry bekam. Sie hat ihn auch darauf aufmerksam gemacht, dass er gut geeignet wäre, eine Rolle aus dem Quileute-Stamm zu übernehmen. Trotzdem musste er die gleichen Castings wie die anderen Schauspieler durchlaufen.
Kiowa Gordon spielt in der Twilight-Saga Embry Call, Jacobs bester Freund und ebenfalls ein Sam Uleys Rudel zugehöriger Gestaltenwandler.