Tyr Anasazi era miembro de la especie de los nietzscheanos, por lo tanto era un vástago de la humanidad modificado genéticamente, y era miembro del Orgullo Kodiak. Su linaje era notable, ya que se decía que descendía de Victoria por parte de Barbarroja y que su línea familiar se remontaba a Temujin. Se sabía que el Orgullo Kodiak tenía un papel especial en la sociedad nietzscheana, pues se les confiaba la protección de los restos momificados del Progenitor: Drago Museveni. Se decía que Tyr había visto los restos de Drago cuando era niño, ya que estaban consagrados en una fortaleza como parte de los pactos de los Kodiak con los otros Orgullos, que se suponía debían garantizar su seguridad. (Episodio: Doble hélice) Durante ese tiempo, se sabía que la Matriarca de su Orgullo era Naomi, cuando vio a una compañera kodiak llamada Medea Zimri jugando fuera de la casa de su padre y durante ese tiempo se enamoró profundamente de ella. (Episodio: Y tu corazón volará) Esto fue hasta que el Orgullo Drago Kazov declaró finalmente, en el periodo posterior al Levantamiento Nietzscheano, que ellos eran los verdaderos guardianes del Progenitor. Esto hizo que los Drago Kazov y varios otros Orgullos, incluido el Orgullo Orca, atacaran a los Kodiak. Tyr Anasazi estuvo presente cuando los Kodiak lucharon valientemente contra sus enemigos con la insensata esperanza de que sus aliados vinieran a apoyarlos, pero los otros Orgullos simplemente los abandonaron. Los miembros del Orgullo Kodiak que no murieron simplemente fueron desplazados o exiliados, y Tyr vio a su madre morir porque era demasiado lenta. Tras ello, Tyr adoptó la vida de mercenario y renunció a su sueño de convertirse en Alfa. (Episodio: Doble hélice) Así pues, debido al conflicto entre clanes que provocó la destrucción de su Orgullo, Tyr se convirtió en uno de los pocos, si no el único, superviviente de los Kodiak. (Episodio: Una llama que afirma)

Después, a la edad de dieciséis años, Tyr fue capturado por esclavistas y finalmente vendido a las minas de diamantes de Zokotl. Durante ese tiempo, se dio cuenta de que el soporte principal de su sección estaba podrido y se lo señaló a los supervisores. Sin embargo, en lugar de solucionar el problema, le recortaron las raciones y le duplicaron los turnos de trabajo. Una semana después, el techo se derrumbó y sepultó a Tyr bajo doscientos metros de tierra. Consiguió abrirse camino entre los cuerpos de los muertos y escapar al desierto, donde vivió de agua de filtración y ratas de arena durante una estación entera. Más tarde se supo que había visitado a los supervisores y les había "agradecido" su preocupación por la seguridad de los trabajadores. (Episodio: El giro que se ensancha) Una vez fue aprendiz del famoso asesino conocido como Tugo Sentenza. (Episodio: El ocaso de los ídolos) En uno de sus trabajos como mercenario, un empleador apreciaba la buena mesa, lo que llevó a Tyr a aprender a cocinar. Cuando su empleador se negó a pagarle por un encargo, Tyr le preparó un tiramisú cargado de estricnina que le provocó la muerte en doce segundos mientras disfrutaba de la comida. (Episodio: Perspectiva forzada) En algún momento, Anasazi conoció a un traficante de armas llamado Ferahr, y ambos se convirtieron en colegas bien conocidos durante más de una década de sus vidas. (Episodio: Lava y cohetes) En algún momento, el diseñador de armas y genio Bartolome Naz contrató a Tyr para matar a su amante Desiree D'lene después de que ella se cansara de él. Esto se debía a que Naz no quería que nadie más la poseyera si ella ya no lo amaba. Sin embargo, en lugar de eliminarla, Anasazi se enamoró de ella y ambos iniciaron un romance cuando descubrió que en realidad era otra superviviente del Orgullo Kodiak cuyo verdadero nombre era Medea Zimri. Tyr informó más tarde a Bartolome de que había cumplido su misión mientras escondía en secreto a Desiree en Elba IX. (Episodio: Y tu corazón volará)

Se sabía que se adaptó bien a la vida de mercenario, en la que llegó a ser muy hábil en la profesión. Algunos sospechaban que lo hacía para demostrar sus rasgos genéticos y así poder ser aceptado en otro Orgullo. Fue contratado por el Nocturno Gerentex durante el intento de rescate de la nave de la Alta Guardia Andromeda Ascendant. Tyr permaneció en estasis, pero despertó cuando el capitán Dylan Hunt impidió que los rescatadores se hicieran con la nave y decidió que quería restaurar la Mancomunidad de Sistemas. Así, Gerentex contrató a Tyr junto con un pequeño grupo de mercenarios para eliminar la amenaza. Tyr se las arregló con facilidad para despachar a la tripulación androide que quedaba y logró que el capitán Hunt huyera del puente. Después, Anasazi recibió la tarea de acceder al núcleo del ordenador, pero fue emboscado por Hunt, que logró derrotar y capturar a uno de los mercenarios compañeros de Tyr. Más tarde, Tyr comentó a su empleador Gerentex que Dylan Hunt libraba una batalla de guerrillas y conocía a la perfección el terreno, y que por eso era difícil de eliminar. Al enterarse de que la IA de la Andromeda intentaba tomar el control de la Eureka Maru, Gerentek abandonó la nave junto con varios miembros de su tripulación, entre ellos Tyr Anasazi. El Nocturno intentó destruir la Andromeda Ascendant empujándola de nuevo hacia el agujero . Ante la posibilidad de morir, Tyr intentó entrar en estasis con la esperanza de sobrevivir, pero el capitán Hunt acudió y le propuso una solución que consistía en que Anasazi asumiera el papel de oficial de control de fuego de la nave para lanzar cuarenta bombas Nova al agujero , invirtiendo así sus efectos y permitiendo que la Andromeda Ascendant se liberara. Acompañó a la improvisada tripulación en el rescate y recuperación de la Eureka Maru de manos de Gerentex e intentó matar a su antiguo empleador, pero el capitán Hunt se lo impidió. Después, decidió unirse a la tripulación de la Andromeda Ascendant cuando Dylan Hunt decidió restaurar la Mancomunidad de Sistemas. (Episodio: Una llama que afirma)