Adhérant à la conception philosophique de
Kuat Drive Yards qui voulait que le design d’un vaisseau ait des effets sur son impact vis-à-vis de ses ennemis, la conceptrice Lira Wessex, fille de l’ingénieur Walex Blissex, partit de sa plus emblématique création, le Destroyer Stellaire de classe
Impériale pour dessiner un croiseur qui ferait passer ses prédécesseurs pour des jouets : le Cuirassé Stellaire de classe
Executor.
Kuat Drive Yards, qui avait déjà produit certains vaisseaux de grande taille, comme la classe
Mandator ou la classe
Procurator, s’occupa de la création de ces engins de mort.
L’Empereur
Palpatine autorisa la construction des quatre premiers navires de la classe
Executor au début de la Guerre Civile Galactique, avant la bataille de Yavin. Si l’acte en lui-même fut annoncé au public, certaines données, dont sa taille véritable, furent minimisées afin d’amoindrir l’opposition du Sénat Impérial. Le premier des vaisseaux, nommé
Executor, fut confié à
Dark Vador, qui y entraîna son apprenti secret,
Galen Marek, pendant que l’assemblage était assuré par des droïdes-ouvriers. Par la suite, l’
Executor fut envoyé aux chantiers de
Fondor, alors que le second, l’
Executor II, fut finalisé sur Kuat. Les deux vaisseaux entrèrent en service simultanément, environ six mois après la bataille de Yavin. Le premier resta sous le contrôle total de Dark
Vador, tandis que le second, renommé
Lusankya, fut caché sous la surface de
Coruscant par l’Empereur en personne.
Devant le succès rencontré par l’
Executor au sein de l’Escadron de la Mort, le programme fut poursuivi et atteint son plein régime au cœur de la Guerre Civile, c’est-à-dire après la bataille de
Hoth. C’est là qu’eurent lieu les premières pertes : les deux autres vaisseaux du premier lot, le
Terror et le
Vengeance, furent détruits l’un après l’autre, le premier par un équipe rebelle qui mit du même coup un terme au projet TIE
Phantom, et le second par un groupe d’assaut de l’Alliance, mené par le tristement célèbre croiseur MC-80
Liberty. Peu de temps avant la bataille d’Endor, un autre vaisseau en construction, équipé tout comme le
Terror de champs de dissimulation, fut détruit par l’Escadron Rogue au-dessus de Fondor. A ce moment, plusieurs autres vaisseaux entrèrent en service actif : le
Guardian, stationné à proximité de Coruscant, l’
Annihilator dans le secteur Kuat, le
Reaper dans la Bordure Extérieure, le sous le commandement de l’amiral
Zsinj, et enfin l’
Intimidator.
Suite à la bataille d’Endor, qui vit la destruction de l’
Executor, peu de nouveaux croiseurs entrèrent en service : le plus connu est celui de l’amiral Delvardus, le
Night Hammer, en 12 ABY, qui lui fut pris peu après par l’amirale Daala et renommé
Knight Hammer. Deux de ces vaisseaux, le
Lusankya et le
Guardian, furent capturés par la
Nouvelle République avant le Traité de
Bastion et participèrent à la Guerre des Yuuzhan Vongs. Un autre Super Destroyer Stellaire, le
Megador, entra en service suite à ce conflit et participa ensuite à la Guerre de l’Essaim et à la Seconde Guerre Civile Galactique, sans que l’on sache s’il s’agit bien d’un
Executor ou d’une autre classe de vaisseaux plus petits.