Destroyer de classe Impériale-II, le Stalker était à l’origine affecté sous le commandement du capitaine Akal Zed aux missions d’exploration de la Bordure Extérieure, où il devait chercher de nouveaux mondes à intégrer à l’Empire. Par la suite, il fut réassigné à l’Escadron de la Mort de Dark Vador et participa à la traque de la base de l’Alliance. Ce fut d’ailleurs du Stalker que fut lancé le droïde-sonde Viper qui repéra la base Echo et déclencha la bataille de Hoth. Il s’illustra alors en endommageant le transport Gallofree GR-75 Bright Hope, dernier des vaisseaux à évacuer l’ancienne base rebelle. Un an plus tard, le Stalker participa à la bataille d’Endor, et en réchappa, puisqu’il intégra ensuite la flotte du Moff Andal dans le secteur Elrood.