Le Mellcrawler était un vaisseau que possédait Nien Nunb durant la période impériale, et qu’il utilisait pour ses activités de contrebande, mais aussi pour aider la Rébellion. Après la destruction d’Alderaan par l’Etoile noire, Leia décida de réunir la diaspora Alderaanienne mais ce faisant, elle attira l’attention de l’Empire. C’est ainsi que le Mellcrawler vint à son secours. Après quoi, le vaisseau servit à transporter les Alderaniens sur un autre navire, le Seigneur Junn, avant qu’une véritable flotte ne soit constituée. Cette flotte, ainsi que le Mellcrawler, partirent sur Skaradosh pour affronter l’Empire. Une fois ces impériaux défaits, Nien Nunb repris ses occupations et la flotte Alderaanienne partit chercher un nouveau foyer.

Quelques temps après la bataille sur Hoth, le Mellcrawler servit une fois de plus les plans de la Princesse Leia. Nien Nunb devait transporter la princesse et une équipe réduite sur 4 planètes du secteur Corva afin de disposer des balises de communication qui devaient servir à recruter pour l’Alliance. Mais à la fin de leur périple, le vaisseau et son équipage furent capturés par le Shieldmaiden, un croiseur impérial. Lors de l’évasion, deux amis de Leia y laissèrent la vie dont Antrot, qui se sacrifia en faisant exploser le Mellcrawler pour détruire le Shieldmaiden.