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.