Crix Madine était natif de la planète Corellia et au début de sa carrière, il servit l’Empire avant de déserter pour la Rébellion au sein de laquelle il gagna le grade de général. Après la bataille de Hoth, Madine était présent sur la planète Terminus avec les autres hauts gradés de l’Alliance pour discuter de la suite des évènements et d’un plan pour détruire l’Etoile de la Mort. Plan qui passerait d’abord par l’opération Lune Jaune de la princesse Leia pour occuper l’Empire pendant que la Rébellion se rassemblerait autour de Sullust. Cette opération consistait à leurrer l’Empire en faisant croire à un recrutement massif par la Rébellion dans le secteur Corva. Il se proposa pour accompagner la princesse mais Mon Mothma lui demanda de rester pour aider à préparer un plan d’assaut contre l’Etoile. Il affecta donc le commando Lokmarsha à la protection de Leia.

Plus tard, il dirigea en partie l'attaque d'Endor, en l'an 4. Ce sont ses hommes qui volèrent la navette Tydirium, qui permit à Han Solo, Chewbacca, Leia et Luke de passer le contrôle impérial afin de se rendre sur la lune forestière pour détruire le générateur de bouclier de l'Etoile de la Mort. Les hommes de Madine, menés par Han Solo, réussirent leur mission en détruisant le générateur de bouclier après une rude bataille. L'Empire fut finalement vaincu par l'Alliance Rebelle, grâce notamment aux plans mis en place par Crix Madine.

Quelques mois après, Madine se trouvait sur Chandrila lors du jour de la Libération, lors duquel un traité entre l'Empire et la Nouvelle République devait voir le jour. Malheureusement, des prisonniers Républicains récemment libérés d'une prison Impériale sur Kashyyyk se mirent à tirer sur la foule, en raison d'un message de propagande diffusé dans des puces implantées dans leur cerveau lors de leur emprisonnement. Crix Madine fut touché par l'un des tirs, et présumé mort, personne ne l'ayant encore retrouvé au milieu du chaos.

Crix Madine était un humain originaire de Corellia. Sorti tout droit de l'Académie de Raithal, il rentra dans l'Armée impériale et gravit les échelons rapidement. En effet, son sens de la stratégie et ses tactiques judicieuses en firent un leader incontesté. Durant sa carrière, il forma quelques commandos stormtroopers pour mener plusieurs missions à risque. Cependant, au fil des missions et des années, Crix ne se retrouvait plus dans les choix faits par l'Empire. Il décida rapidement de rejoindre la Rébellion afin de servir une cause qui lui semblait plus juste. L'holocauste de la population de Dentaal fut la mission de trop, et il décida de quitter l'Empire peu de temps avant la bataille de Yavin. Finalement, sa première tentative se déroula environ onze mois après la Bataille de Yavin. Il effaça toutes les données le concernant dans les archives impériales, mais fut capturé par le général Rom Mohc et emprisonné sur Orinackra.

Ayant prouvé sa motivation de rejoindre les rangs de l'Alliance, en donnant plusieurs informations sur le projet 'Dark Trooper' par exemple, Mon Mothma fit tout pour le sauver et envoya Kyle Katarn. La mission fut un succès et Crix retourna sur Corellia. Là, les impériaux tentèrent une nouvelle fois de le capturer, mais l'intervention de l'Escadron Rogue le mit définitivement à l'abri.

Rapidement, et malgré son passif impérial, Madine fit partie des hauts responsables de l'Alliance. Sa connaissance parfaite des stratégies et tactiques impériales faisait de lui un atout précieux. Il entraîna les forces rebelles afin que leur inférioté devienne un atout sur le terrain contre les forces impériales. Il mena plusieurs batailles par la suite, comme celle de Gerrard V, Kessel ou encore celle de Kothlis en l'an 3. C'était un homme de terrain qui accompagnait souvent ses troupes et qui n'aimait pas rester loin du champ de bataille.

Il dirigea également, en partie, l'attaque d'Endor, en l'an 4. Ce sont ses hommes qui volèrent la navette Tydirium, qui permit à Han Solo, Chewbacca, Leia et Luke de passer le contrôle impérial afin de se rendre sur la lune forestière pour détruire le générateur de bouclier de l'Etoile de la Mort. Les hommes de Madine, menés par Han Solo, réussirent leur mission en détruisant le générateur de bouclier après une rude bataille. L'Empire fut finalement vaincu par l'Alliance Rebelle, grâce notamment aux plans mis en place par Crix Madine.

Après cette victoire cruciale sur Endor, la Nouvelle République fut fondée. Il resta au service de la nouvelle armée Républicaine et fut placé au plus haut rang de commandement. Il participa en l'an 10 à la Bataille de Calamari.

Un an plus tard, il dirigea la Bataille de l'Installation Maw, un centre de recherche impérial. En l'an 12, Madine mena une équipe afin d'en savoir plus sur le projet 'Sabre Noir'. Malheureusement, son équipe fut décimée et Madine fut capturé. C'est Durga Besadii Tai qui tira sur Madine et l'atteignit en pleine poitrine, le tuant sur le coup. La mission fut finalement réussie grâce à l'arrivée des forces républicaines. Quelques années plus tard, la Réserve Militaire 'Crix Madine' fut construite en son honneur, de même que la navette diplomatique de classe Crix.