Tyr Anasazi war Angehöriger der Spezies der Nietzscheaner und damit ein gentechnisch gezüchteter Ableger der Menschheit sowie Mitglied des Kodiak-Stolzes. Seine Abstammung war bemerkenswert, da er als Sohn von Victoria und Barbarossa galt und seine Blutlinie bis auf Temujin zurückreichte. Es war bekannt, dass der Kodiak-Stolz eine besondere Rolle in der nietzscheanischen Gesellschaft spielte, da ihnen der Schutz der mumifizierten Überreste des Progenitors Drago Museveni anvertraut war. Tyr hatte als Kind die Überreste Dragos gesehen, die in einer Fasthold als Teil der Pakte der Kodiaks mit den anderen Stolzen aufbewahrt wurden, welche ihre Sicherheit gewährleisten sollten. (Episode: Double Helix) Während dieser Zeit war die Matriarchin seines Stolzes, Naomi, dafür bekannt, und er sah eine Kodiak-Gefährtin namens Medea Zimri vor dem Haus ihres Vaters spielen, und in dieser Zeit verliebte er sich tief in sie. (Episode: And Your Heart Will Fly Away) Dies hielt an, bis der Drago-Kazov-Stolz schließlich in der Zeit nach dem nietzscheanischen Aufstand erklärte, sie seien die wahren Hüter des Progenitors. Daraufhin griffen die Drago-Kazov und eine Reihe anderer Stolze, darunter der Orca-Stolz, die Kodiaks an. Tyr Anasazi war anwesend, als die Kodiaks tapfer gegen ihre Feinde kämpften, in der törichten Hoffnung, dass ihre Verbündeten zu Hilfe kommen würden, doch die anderen Stolzen ließen sie einfach im Stich. Diejenigen des Kodiak-Stolzes, die nicht getötet wurden, wurden vertrieben oder verbannt, und Tyr sah, wie seine Mutter getötet wurde, weil sie zu langsam war. In der Folge nahm Tyr das Leben eines Söldners an und gab den Traum auf, ein Alpha zu werden. (Episode: Double Helix) Aufgrund des Zwischenklan-Konflikts, der zur Zerstörung seines Stolzes führte, wurde Tyr somit einer der wenigen, wenn nicht der einzige Überlebende der Kodiaks. (Episode: An Affirming Flame)

Danach wurde Tyr im Alter von sechzehn Jahren von Sklavenhändlern gefangen genommen und schließlich an die Diamantenminen auf Zokotl verkauft. Während dieser Zeit bemerkte er, dass die Hauptstütze seines Abschnitts verrottet war, und wies die Aufseher auf diese Tatsache hin. Doch anstatt das Problem zu beheben, kürzten sie seine Rationen und verdoppelten seine Arbeitsschichten. Eine Woche später stürzte die Decke ein und begrub Tyr unter zweihundert Metern Erdreich. Er schaffte es, sich aus den Leichen der Toten herauszukrallen, und entkam in die Wüste, wo er eine ganze Jahreszeit von Sickerwasser und Sandratten lebte. Später besuchte er die Aufseher und „dankte“ ihnen für ihre Fürsorge um die Arbeitssicherheit. (Episode: The Widening Gyre) Er war einst Lehrling des berühmten Assassinen Tugo Sentenza. (Episode: Twilight of the Idols) Bei einem seiner Aufträge als Söldner schätzte ein Arbeitgeber gehobene Küche, weshalb Tyr das Kochen lernte. Als sein Arbeitgeber sich weigerte, ihn für einen Auftrag zu bezahlen, bereitete Tyr ihm ein Tiramisu zu, das mit Strychnin versetzt war, was innerhalb von zwölf Sekunden zu dessen Tod führte, während er die Speise genoss. (Episode: Forced Perspective) Irgendwann traf Anasazi einen Waffenhändler namens Ferahr, und die beiden wurden über mehr als ein Jahrzehnt ihres Lebens zu gut bekannten Kollegen. (Episode: Lava and Rockets) Irgendwann wurde Tyr vom Waffendesigner und Genie Bartolome Naz angeheuert, um dessen Geliebte Desiree D'lene zu töten, nachdem sie seiner überdrüssig geworden war. Das lag daran, dass Naz nicht wollte, dass jemand anderes sie besaß, wenn sie ihn nicht mehr liebte. Doch anstatt sie zu beseitigen, verliebte sich Anasazi in sie, und sie begannen eine Affäre, als er entdeckte, dass sie tatsächlich eine Mitüberlebende des Kodiak-Stolzes war, deren wahrer Name Medea Zimri lautete. Tyr meldete Bartolome später, dass er seinen Auftrag erfüllt habe, während er Desiree heimlich auf Elba IX versteckte. (Episode: And Your Heart Will Fly Away)

Es war bekannt, dass er sich gut an das Leben als Söldner anpasste und in diesem Beruf hochgradig geschickt wurde. Manche vermuteten, dass er dies tat, um seine genetischen Merkmale unter Beweis zu stellen, damit er in einen anderen Stolz aufgenommen würde. Er wurde vom Nightsider Gerentex angeheuert, während des versuchten Bergungsversuchs des High-Guard-Schiffs Andromeda Ascendant. Tyr wurde in Stasis gehalten, aber geweckt, als Captain Dylan Hunt die Berger daran hinderte, das Schiff zu beanspruchen, und beschloss, das Systems Commonwealth wiederherzustellen. So hatte Gerentex Tyr zusammen mit einer kleinen Gruppe von Söldnern angeheuert, um die Bedrohung zu beseitigen. Tyr erledigte mühelos die verbliebene Androidencrew und brachte Captain Hunt dazu, von der Brücke zu fliehen. Danach erhielt Anasazi den Auftrag, den Computerkern zu durchbrechen, wurde jedoch von Hunt überfallen, der einen von Tyrs Mit-Söldnern besiegte und gefangen nahm. Tyr bemerkte später gegenüber seinem Arbeitgeber Gerentex, dass Dylan Hunt einen Guerillakrieg führte und volle Kenntnis des Geländes hatte, weshalb er schwer zu beseitigen sei. Als er erfuhr, dass die KI der Andromeda versuchte, die Kontrolle über die Eureka Maru zu übernehmen, verließ Gerentek das Schiff zusammen mit einer Reihe seiner Crew, darunter Tyr Anasazi. Der Nightsider versuchte, die Andromeda Ascendant zu zerstören, indem er sie zurück in das schwarze Loch stieß. Angesichts der Möglichkeit des Todes versuchte Tyr, in Stasis zu gehen, in der Hoffnung zu überleben, doch Captain Hunt kam und schlug eine Lösung vor, bei der Anasazi die Rolle des Feuerkontrolloffiziers des Schiffs übernahm, um vierzig Nova-Bomben in das schwarze Loch zu feuern, wodurch dessen Wirkung umgekehrt wurde und die Andromeda Ascendant sich befreien konnte. Er begleitete die zusammengewürfelte Crew dabei, die Eureka Maru von Gerentex zurückzuerobern, und versuchte, seinen früheren Arbeitgeber zu töten, wurde jedoch von Captain Hunt aufgehalten. Danach beschloss er, sich der Crew der Andromeda Ascendant anzuschließen, als Dylan Hunt beschloss, das Systems Commonwealth wiederherzustellen. (Episode: An Affirming Flame)