Felkelő Szövetségi zsoldos, Új Köztársasági hős

Kyle Katarn múltja a Birodalomhoz kötődik, mikor pályafutását a tiszti akadémián kezdte. Tanulmányait kadétként hagyta abba, miután átpártolt a Felkelők Szövetségéhez, későbbi tapasztalatait a Birodalom ellen használta fel, kémkedőként. A Sulonon született, a bolygó a közeli Sullust közigazgatását "élvezte", egy kolónizált bolygó volt, amely egyben Sullust egyik legnagyobb holdja. Apja Morgan Katarn, édesanyja Patricia Katarn volt, ám szüleivel egy sötét Jedi, a nagymúltú Jerec végzett.

Tehetsége már a Daunta bolygón megmutatkozott, ahol ellopta a Halálcsillag terveit, majd az Antereeyen elpusztította a különleges rohamosztagosok (Dark Trooper) klóngyárát, majd megsemmísitette a jól őrzött komplexumot is. Következő akciója a retteget Darth Vader börtönében történt, ahol kiszabadította a Felkelők egyik vezetőjét, Crix Madinét, majd kiderítette, hogy édesapja egy nagyszerű Jedi volt, akivel egy rejtélyes Sith végzett. Ekkor bosszút állt rajta, a 7 lemészárolt nagymúltú sithek között volt az illető, Jerec, aki a renegát Jediket vezette. Kyle Jedi kiképzéséért Rahn mester volt a felelős, akit végül a renegátok megöltek. Rábukkant a legendás Jedik Völgyére, amely egyfajta szentély volt. Itt bukkant rá végül az örökségére, ám ezt egy droid akarta megszerezni, de végül Katarné lett az örökség.

A következő négy esztendőben, a yavini csata után a Felkelőket segítette és összeismerkedett a kivételes tehetségű pilótával, Jan Orssal, akibe később beleszeretett. Jan Orsot birodalmi erők elfogták, ám Kyle - a vakmerőségének és a bátorságának köszönhetően - kiszabadította, majd a távoli Altyr 5-ön kiképzést kapott Mara Jadétől. Ezekután Droomus Kaas mocsarába indult, ahol egy legendás, elhagyatott Sith templom feküdt. A monda szerint aki bemerészkedett a szentélybe, meghalt vagy sötét Jediként tért vissza. A sötétség elragadása túl könnyen ment, ám Mara Jadénak köszönhetően Kyle kimenekült a csábítás karmából és megfogadta, hogy elhagyja a Jedi Rendet és még a kardját is lerakta. Ezután köztársasági zsoldosként folytatta életét.

Tizenkét évvel a yavini csata után, Mon Mothma küldetéssel bízta meg Jan Ors-t és Kyle-t, mégpedig a Peremvidéki Kejimen. Itt egy Birodalmi bázisra találtak és megkellett fejteni egy hármasrendszerű, belépési kódot, valamint rábukkani egy lehallgatott szalagra, amelyben a Jedi Völgye szó is szerepelt. A hármaskód a természeti katasztrófában sújtotta Artus Primére vezetett, ahol a Birodalom felügyelte a toxicos savak kitermelését. Itt kiszabadította a Felkelő rabok nagy részét akik segítségével megindult a Birodalom-ellenes háború. Kyle befejezte a bolygóbeli küldetését, ám társát, Jan-t egy rettegett Sith Lord, a birodalmi Desann és tanítványa, Tavion elfogta, majd kivégezte. Ám később kiderült, hogy Jan életben van, a Cairn-aszteroida övezetben tartották rabként, ahol megintcsak a Birodalom volt az úr. Időközben Desann szövetséget kötött Galak Fyyaral, a birodalmi flották admirálisával.

Kyle  Yavin IV-re sietett, ahol egy kisebb Jedi kiképzésen kellett átesnie, hogy újra Jedi-képességekkel rendelkezzen. Luke Skywalker végül visszaadta Katarn régi pengéjét, majd Katarn megfogadta, hogy bosszút áll Desannon, Jan Orsért. Luke Skywalker a Nar Shaddára indította, ugyanis itt egy helyi gengszter, a rodiai Reelo Baaruk, Lando Calrissiant tartotta fogva. A szerencsejátékos talán segíteni tudott volna Desann felkutatásában.

Kyle a Nar Shaddára indult, ahol egy mulatóban a csaposról kiderült elsőre, hogy Reelo Baaruk embere, épp ezért uszította a város bünőzőit Kyle-ra, ám amaz sikeresen átvágta az utcán rátámadókat és eljutott a Nar Shaddaa-i szemétgyüjtő telepre, ahol felkutatta Calrissiant. Miután kiszabadította, együtt akartak elmenekülni a bolygóról, ám Lando hajóját, a Lady Luckot fogvatartották. Kyle rábukkant a hajóra és felszabadította.

Ezekután a Bespinre indult, Felhővárosba, amit ostrom alá vettek. Kiszabadította Lando droidját és átküzködte magát az ostromlókon, majd megküzdött a bolygón tartozkodó Tavionnal. A csatában Kyle kerekedett felül és a fojtogatott Tavion elmondta, hogy Jan még él. Kyle megkegyelmezett a nőnek, majd egy birodalmi magánhajóval a Cairn-aszteroidára ment, ahol a birodalmi bázist felrobbantva, kimenekítette Jan Orsot. Aztán megkezdődött az űrcsata, a birodalmiak ellen.

Katarn és Ors egy mentőkabinban menekülve, Yavin IV mocsarában landolt, ahol Kyle felvállalta, hogy megkeresi Desannt. Végül rábukkant a Jedi-akadémiára, ahol korábban tanult, a renegát Jedik megostromolták a padawanokat. Katarn végül szemtől-szembe került Desannal és miután legyőzte, kijelentette, hogy abbahagyja Jedi tanulmányait. Ám Kyle később visszatért a Skywalker Jedi Akadémiára, ahol két tanítvány kiképzését vállalta. Jaden Korrt és Rosh Penint, akik között gyermekkori sérülések voltak.

Az események során egy női nemű twi'lek, Alora, belopozott az Akadémiába, és ellopta Luke Skywalker jegyzéseit. Katarn egy újabb misszió elé került, a nyomok arra vezettek, hogy a Bespinben eltűnt Tavion időközben mesterré vált és megszerezte Marka Ragnos legendás jogarát, amivel befolyásolni, manipulálni tudja az Erőt, valamint feltámasztani a halottakat. Kyle végül sikeresen legyőzte Tavion-t is, ám ezzel a Sithek még nem haltak ki.