Crix Madine a Korélián született, gyermekkoráról keveset tudunk. Valamikor régen esküt tett, hogy a Császárt és az Új Rendet fogja támogatni és akkor ezt komolyan is gondolta. Crix Madine ritkán tett fogadalmat, de ha igen akkor azt nem szegte meg soha. Miután a Caridai akadémián végzett, egy különleges egységhez osztották be. Abban az időben a Birodalom jelentette számára a jövőt. Gyorsan haladt felfelé a ranglétrán, egyre fontosabb megbízatásokat kapott, amelyek sikeres teljesítése után kitüntetésekkel halmozták el. Az Uralkodó személyesen is elismerte briliáns képességeit.

Szerelmes volt egy nagykövet lányába és azt tervezték, hogy összeházasodnak. A menyasszonya, Karreio, az Új Rend lelkes híve volt, aki kiáltványokat írt a Köztársaság gyengeségéről, ugyanakkor nem látta vagy nem akarta meglátni a Birodalom irányításának ellentmondásait. A katonai szolgálat során Madine sokat tapasztalt, amit el sem hitt volna a lány. Az egyik ilyen eset során Madine elit rohamosztagosainak candori növényekkel kellett betelepíteniük Dentaal megművelhetetlen világát. Ez a feladat arra kényszerítette Madine-t, hogy áldozza fel karrierjét ha meg akarja őrizni a hitét. Feladta tehát a fényes, biztos jövőt, lemondott a rangjáról, de nem közölt semmit a lánnyal, mert úgy érezte árulónak tartaná.

A Dentaalon végzett munkák során Madine "eltűnt" egy barlangrendszerben. Néhány hét múlva visszament a támaszpontra és hamis papírokkal elhagyta a bolygót egy űrsiklóval. Szökésében állítólag Kyle Katarn segédkezett. A Mid-Rim rendszerbe repült bár szinte semmit se tudott arról a világról. Azt remélte, hogy belebotlik a lázadók egyik képviselőjébe, mielőtt a fejvadászok a nyomára bukkannak. Sikerült csatlakoznia a lázadókhoz, ahol hamar a titkosszolgálat vezetője lett. Ettől kezdve egyre veszélyesebb akciókat vezetett az Új Köztársaság ellenségeivel szemben, mintha csak arra várna, hogy fogságba kerüljön.

Miután a lázadók hosszú, véres harcok után elfoglalták Coruscantot, vette a bátorságot és a nyilvántartásban kikereste Karreio adatait, hogy megtudja mi történt a lánnyal. Kiderült, hogy a lány meghalt a harcok során, a hír megrázta és Madine bűnösnek érezte magát. A lázadóktól kapott egyik feladata során meg kellett semmisítenie az Endor generátorállomást amely a félig elkészült Halálcsillag védelmét biztosította. Ez az akció eredményezte a Császár halálát. Azé az emberét akinek ő hűséget esküdött, aki őt naggyá tette.

Kilenc évig minden tudásával és energiájával az Új Köztársaságot szolgálta. Boldog volt, hogy átállt a lázadók szövetségébe, végre hihetett valamiben. Utolsó akcióját a Hutt szuperfegyver a Sötétkard ellen vezette. Szabotázst akartak elkövetni a fegyver ellen de eközben elfogták és Durga a Hutt Lord személyesen végezte ki. Halála nem maradt értelmetlen, a fegyvert elfogták, Durga pedig meghalt.