Contrail était un soldat clone de la Grande Armée de la République, appartenant à l'escadron Shadow. Vingt-deux ans avant la Bataille de Yavin, il participa à la bataille de Kaliida Nebula, qui vit s'affronter les forces de la République et le Malveillant, le vaisseau du Général Grievous.

Avant de lancer l'assaut sur le Malveillant, Contrail et l'escadron Shadow durent affornter un groupe de neebray mantas dans la nébuleuse. En suivant les conseils d'Anakin Skywalker, ils réussirent à ne pas se faire attaquer, même si Contrail vit son droide astromécano détruit par l'une des bêtes.

Arrivé près du Malveillant, l'escadron subit de lourdes pertes lorsque le vaisseau Séparatiste fit feu avec les canons à ions. Skywalker mena les survivants, dont Contrail, vers les canons tribord, et ils leur infligèrent de lours dommages. Grievous essaya alors de faire feu avec les canons endommagés, ce qui endommagea l'hyperdrive du vaisseau. Finalement, une autre flotte Républicaine menée par Obi-Wan Kenobi et Wulff Yularen arriveau et finit de détruire le vaisseau, une demie-victoire puisque Grievous réussit à s'échapper.