Tyr Anasazi était un membre de l'espèce des nietzschéens, donc un rameau génétiquement modifié de l'humanité, et il était membre de la Fierté Kodiak. Sa lignée était notable puisqu'il fut déclaré être issu de Victoria par Barberousse et que sa lignée familiale remontait à Temujin. Il était connu que la Fierté Kodiak avait un rôle particulier dans la société nietzschéenne, car elle était chargée de la protection de la dépouille momifiée du Progéniteur, Drago Museveni. Tyr aurait vu les restes de Drago enfant, alors qu'ils étaient conservés dans un fasthold dans le cadre des pactes des Kodiak avec les autres Fiertés qui étaient censées assurer leur sécurité. (Épisode : Double Hélice) Durant cette période, la Matriarche de sa Fierté était connue sous le nom de Naomi, et il vit une femelle Kodiak du nom de Medea Zimri jouer devant la maison de son père ; à ce moment-là, il tomba profondément amoureux d'elle. (Épisode : And Your Heart Will Fly Away) Cela dura jusqu'à ce que la Fierté Drago Kazov déclare finalement, dans la période postérieure au Soulèvement nietzschéen, qu'elle était la véritable gardienne du Progéniteur. Cela vit les Drago Kazov et un certain nombre d'autres Fiertés, dont la Fierté Orca, attaquer les Kodiak. Tyr Anasazi était présent lorsque les Kodiak combattirent vaillamment contre leurs ennemis avec le fol espoir que leurs alliés viendraient les soutenir, mais les autres Fiertés les abandonnèrent simplement. Ceux de la Fierté Kodiak qui ne furent pas tués furent simplement déplacés ou exilés, et Tyr vit sa mère se faire tuer parce qu'elle était trop lente. Par la suite, Tyr adopta une vie de mercenaire et abandonna le rêve de devenir un Alpha. (Épisode : Double Hélice) Ainsi, en raison du conflit inter-clans qui entraîna la destruction de sa Fierté, Tyr devint l'un des rares, si ce n'est le seul, survivants des Kodiak. (Épisode : An Affirming Flame)

Ensuite, à l'âge de seize ans, Tyr fut capturé par des esclavagistes et finalement vendu aux mines de diamants de Zokotl. Durant cette période, il remarqua que le principal soutien de sa section était pourri et signala ce fait aux contremaîtres. Cependant, au lieu de régler le problème, ils réduisirent ses rations et doublèrent ses quarts de travail. Une semaine plus tard, le plafond s'effondra et ensevelit Tyr sous deux cents mètres de terre. Il réussit à se frayer un chemin hors des corps des morts et s'échappa dans le désert où il vécut d'eau de suintement et de rats des sables pendant une saison entière. Il fut plus tard connu pour avoir rendu visite aux contremaîtres et les avoir « remerciés » pour leurs égards envers la sécurité des travailleurs. (Épisode : The Widening Gyre) Il fut autrefois l'apprenti du célèbre assassin connu sous le nom de Tugo Sentenza. (Épisode : Twilight of the Idols) Lors de l'un de ses contrats de mercenaire, un employeur appréciait la haute gastronomie, ce qui amena Tyr à apprendre à cuisiner. Lorsque son employeur refusa de le payer pour une mission, Tyr lui prépara un tiramisu additionné de strychnine, ce qui provoqua sa mort en douze secondes tandis qu'il savourait le repas. (Épisode : Forced Perspective) À un moment donné, Anasazi rencontra un marchand d'armes connu sous le nom de Ferahr, les deux devenant des collègues bien connus pendant plus d'une décennie de leur vie. (Épisode : Lava and Rockets) À un moment donné, Tyr fut engagé par le concepteur d'armes et génie Bartolome Naz afin de tuer son amante Desiree D'lene après qu'elle se fut lassée de lui. C'était parce que Naz ne voulait pas que quiconque d'autre la possède si elle ne l'aimait plus. Cependant, au lieu de l'éliminer, Anasazi tomba amoureux d'elle et ils entamèrent une liaison lorsqu'il découvrit qu'elle était en réalité une survivante de la Fierté Kodiak dont le vrai nom était Medea Zimri. Tyr rapporta plus tard à Bartolome qu'il avait accompli sa mission tandis qu'il cachait secrètement Desiree sur Elba IX. (Épisode : And Your Heart Will Fly Away)

Il était connu qu'il s'adaptait bien à la vie de mercenaire, où il devint très compétent dans la profession. Certains soupçonnaient qu'il faisait cela afin de prouver ses traits génétiques pour pouvoir être accepté dans une autre Fierté. Il fut engagé par le Nightsider Gerentex lors de la tentative de récupération du vaisseau de la Haute Garde Andromeda Ascendant. Tyr fut maintenu en stase mais réveillé lorsque le capitaine Dylan Hunt empêcha les récupérateurs de revendiquer le vaisseau et décida qu'il voulait restaurer le Commonwealth des Systèmes. Ainsi, Gerentex avait engagé Tyr avec un petit groupe de mercenaires pour éliminer la menace. Tyr réussit facilement à se débarrasser de l'équipage androïde qui restait et parvint à faire fuir le capitaine Hunt de la passerelle. Par la suite, Anasazi fut chargé de pénétrer le cœur informatique mais fut pris en embuscade par Hunt qui réussit à vaincre ainsi qu'à capturer l'un des camarades mercenaires de Tyr. Tyr commenta plus tard à son employeur Gerentex que Dylan Hunt menait une bataille de guérilla et connaissait parfaitement le terrain, ce qui expliquait pourquoi il était difficile à éliminer. En apprenant que l'IA de l'Andromeda tentait de prendre le contrôle de l'Eureka Maru, Gerentek abandonna le vaisseau avec un certain nombre de son équipage, dont Tyr Anasazi. Le Nightsider tenta de détruire l'Andromeda Ascendant en la repoussant dans le trou noir. Face à la possibilité de la mort, Tyr tenta d'entrer en stase dans l'espoir de survivre, mais le capitaine Hunt vint et proposa une solution qui impliquait qu'Anasazi prenne le rôle d'officier des contrôles de tir du vaisseau afin de lancer quarante bombes Nova dans le trou noir, inversant ainsi ses effets et permettant à l'Andromeda Ascendant de s'en dégager. Il accompagna l'équipage hétéroclite pour récupérer l'Eureka Maru des mains de Gerentex et tenta de tuer son ancien employeur mais fut arrêté par le capitaine Hunt. Par la suite, il décida de rejoindre l'équipage de l'Andromeda Ascendant lorsque Dylan Hunt décida de restaurer le Commonwealth des Systèmes. (Épisode : An Affirming Flame)