Pierwsza Gwiazda Śmierci została zbudowana na orbicie więziennej planety Despayre w systemie Horuz. Pierwszym testem jej uzbrojenia było zniszczenie Despayre, a pierwszym publicznym wykorzystaniem - zniszczenie Alderaanu (Gwiezdne wojny: część IV - Nowa nadzieja). Stacja została zniszczona przez Luke’a Skywalkera podczas próby ataku na rebeliancką kwaterę główną na Yavinie IV. Starcie to przeszło do historii Galaktyki jako Bitwa o Yavin.
Druga Gwiazda Śmierci powstawała na orbicie księżyca planety Endor. Nieukończona, ale w pełni uzbrojona stacja kosmiczna stała się częścią nieudanej pułapki zastawionej przez Palpatine’a na siły Sojuszu Rebeliantów. Podczas bitwy uległa zniszczeniu z rąk Wedge’a Antillesa i Lando Calrissiana wraz z załogą Sokoła Millenium, co zostało ukazane w filmie Gwiezdne wojny: część VI - Powrót Jedi.