Conception et fabrication
Les origines de la conception de l’Executor sont décrites dans plusieurs guides des jeux de rôle Star Wars de Wizards of the Coast et de West End Games ainsi que dans des guides encyclopédiques consacrés à l'univers étendu de Star Wars.
Le projet de Super Destroyer Stellaire fut débuté par l'Empire dans le cadre d'un projet nommé « projet Sarlacc » et fut conçu par Lira Wessex, ingénieur en vaisseaux spatiaux déjà conceptrice des Destroyers Stellaires et fille du célèbre ingénieur Walex Blissex. Il devait dépasser en taille le Destroyer Stellaire, fer de lance de la terreur impériale. Le premier prototype connaît de nombreux retards et est finalement détruit lors d'un attentat perpétré par des rebelles d'Alderaan dirigés par le sénateur Bail Organa. Ce prototype servit finalement de base à un Super Destroyer Stellaire encore plus gros et qui servirait de vaisseau amiral à Dark Vador : l’Executor.
L’Executor fut tout d'abord construit aux chantiers navals Kuat puis fut transféré aux chantiers navals Fondor. Ceci permit à l'Empire de masquer la construction d'un deuxième Super Destroyer Stellaire, son sister-ship, le Lusankya. Sa construction fut presque achevée en l'an 3 avant BY et il devint la base d'opération avancée de Dark Vador et de son apprenti secret Galen Marek (Star Wars : Le Pouvoir de la force). Après la destruction de l'Étoile de la mort, cinq amiraux trahirent Vador et tentèrent de saboter l’Executor à l'instar des Rebelles, qui n'y parvinrent pas non plus. Six mois après ce revers de l'Empire, l’Executor fut terminé et remplaça le Devastator comme vaisseau amiral de Dark Vador. Sa construction ruina pratiquement l'Empire.
Poursuite de la flotte rebelle
Les premières missions de l’Executor sont décrites dans les comics Star Wars (Classic Star Wars).
Sa mission inaugurale fut de détruire le dépôt de Laakteen, une base rebelle contre laquelle l'Empire se battait depuis plus d'un an. Il se dirigea ensuite vers Yavin IV pour attaquer la base rebelle d'où l'attaque contre l'Étoile de la Mort avait été lancée et où un blocus impérial était en place pour les empêcher de fuir. Les Rebelles envoyèrent une force d'interception près de la planète Skorrupon mais celle-ci fut anéantie. Ils envoyèrent ensuite Luke Skywalker et Vrad Dodonna, le fils du général rebelle Jan Dodonna, en mission contre l’Executor. Les deux hommes tentèrent d'intercepter le vaisseau amiral avec un vaisseau expérimental utilisant un puissant artefact.
La mission échoua et le Faucon Millenium, piloté par Han Solo, vint à leur rescousse. Il put sauver Skywalker et endommager les moteurs de l’Executor mais Dodonna fut tué lors d'une manœuvre de diversion. Ralenti, l’Executor ne parvint pas à rattrapper la flotte rebelle qui venait de trouver un moyen d'évacuer la planète en trompant la vigilance du blocus impérial. Pire, en voulant désepérement intercepter les Rebelles, l'amiral Griff, qui commandait le blocus, tenta un saut dans l'hyperespace pour les rejoindre et trois Destroyers Stellaires percutèrent l’Executor qui échappa à la destruction uniquement grâce à ses puissants boucliers.
À la recherche de la base Echo
Après cet échec, une flotte se constitua autour de l’Executor. Trois Destroyers Stellaires de classe Impériale II (l’Accuser, l’Avenger et le Stalker) et deux Destroyers Stellaires de classe Impériale I (l’Adjudicator et le Tyrant) survivant de la flotte de l'amiral Griff rejoignirent le vaisseau amiral de Vador pour former l'Escadron de la Mort, l'une des plus puissantes flottes que la galaxie ait connu. Cette flotte intervint sans succès sur la planète Shelkonwa pour tenter de capturer Leia Organa et Luke Skywalker (Star Wars : Allegiance).
L'amiral Griff mort, un autre amiral fut nommé pour diriger l'Escadron de la Mort, Kendal Ozzel. Commandant officiellement la flotte, il répondait néanmoins aux ordres de Vador. Toujours à la recherche de la flotte rebelle, Vador obtint sa position en torturant un stratège rebelle capturé par l'Empire, Jorin Sol. La flotte tendit alors une embuscade aux Rebelles dans le bras de Tingel. Les pertes rebelles furent très lourdes et leur vaisseau amiral, Rebel One fut lourdement endommagé. Malgré cela, grâce à Jorin Sol, la flotte put s'enfuir in extremis (Star Wars: Rebellion).
Par la suite, l’Executor alla à la rencontre du général Rom Mohc et de son vaisseau expérimental où il commençait à produire des droïdes de combat surpuissants, les Dark Troopers. Mais le vaisseau amiral fut infiltré par Kyle Katarn, mercenaire à la solde de Mon Mothma, qui tua Mohc et détruisit son vaisseau (Star Wars: Dark Forces). L'Escadron de la Mort eut ensuite une autre opportunité de capturer Leia et Luke sur Circarpous V mais échoua une nouvelle fois après un duel où Luke parvint à défaire Vador (Star Wars : La Pierre de Kaiburr).
Bien qu'en fonction depuis plus de deux ans, l’Executor n'avait pas été inauguré. Une cérémonie grandiose fut alors organisée. Après celle-ci, la flotte repartit à la recherche des Rebelles, présumés cachés dans un lieu secret la base Echo. La flotte déploya alors des droïdes sondes dans toute la galaxie pour la découvrir. C'est finalement le Stalker qui découvrit la base sur la planète Hoth (début de Star Wars, épisode V : L'Empire contre-attaque). L'Escadron de la Mort rejoignit alors la planète autour de laquelle il forma un blocus et lança l'attaque au sol contre les Rebelles, ce qui marque le début de la bataille de Hoth.