Die Söldnereinheit Gray Death Legion verdankt ihre Erfolge auf dem Schlachtfeld taktisch brillanten Schachzügen, überlegenem Einsatz hoch flexibler Manöver und Kommandotaktiken, sowie ihrer Intelligenz, glückliche Fügungen geschickt zu ihrem Vorteil einzusetzen.
Die Legion begann als eine Handvoll Soldaten mit einer kleinen Anzahl mittelschwerer und leichter BattleMechs. Bei ihrem ersten "Kampfeinsatz" (zu diesem Zeitpunkt konnten ihre Mitglieder als nicht mehr als Aufständische auf einem [bald] von unterworfenen Kurita - Planeten betrachtet werden) gelang es diesen Kämpfern, ihrem zukünftigen Ruhm eine erstaunliche Premiere voranzustellen, indem sie den Planeten Trell I vor dem Übernahmeversuch durch Haus Kurita bewahrten, wobei sie nebenbei die aktuellen Gefechtsdoktrinen für den Einsatz kombinierter Waffengattungen im Zeitalter des Battlemechs revolutionierten. Unter der Führung des taktischen Naturtalentes Grayson Death Carlyle wurde die Legion ein Meister des Kampfes mit kombinierten Waffengattungen, deren unkonventioneller Einsatz immer wieder das entscheidende Moment einer Schlacht zu Gunsten der Legion wenden konnte. Unter dem kombinierten Einsatz von Mechs, Fahrzeugen, Infanterie und LuftRaumjägeren konnte die Legion eine beeindruckende Liste von Gefechtssiegen für sich verbuchen.
Eine besondere Rolle in der Kampfgeschichte der Legion spielt die Infanterie, deren unerwartete Einsätze, besonders der Legions- eigenen Anti- BattleMech- Kommandos, zu der Zerstörung einiger feindlicher BattleMechs, und was noch wichtiger war, zu entscheidenden taktischen Erfolgen beitrugen. Die Infanteristen der Legion erfüllten diese "unmögliche" Aufgabe mehrere Male so zuverlässig, daß die Anti- Mech- Kommandos der Legion mittlerweile einen gefürchteten Ruf als zähe und furchtlose Kämpfer auf den Schlachtfeldern der Innere Sphäre genießen.
Im Jahre 3028, zu dieser Zeit unter Vertrag mit der Liga Freier Welten, konnte die Legion ein gegen sie durch einen hohen ComStar- Präzentor ausgehecktes Komplott ("... ein Einzeltäter...", so lauteten zumindest die offiziellen Stellungnahmen ComStar zu dieser Affäre) aufdecken, zu dessen Beginn die Legion eines Massakers an der Millionenbevölkerung einer großen Liao- Stadt beschuldigt wurde. Nachdem die Legion auf die Welt Helm, die ihr für ihren Einsatz gegen Haus Liao von Haus Marik als Lehen versprochen worden war, zurückgekehrt war, wurde sie für Vogelfrei erklärt und nahm den Kampf gegen die erdrückende Übermacht der Marik- Einsatzgruppe auf Helm, welche von Col. Langsdorf befehligt wurde, auf. Nachdem Grayson Carlyle entdeckt hatte, daß der Grund für den Verrat an der Legion in der Existenz eines riesigen, vergessenen Sternenbund- Lagers auf Helm zu suchen war, und es der Legion gelungen war, diesen Hort der Büchse Pandoras zu lokalisieren und zu öffnen, konnte sich die Legion, trotz schwerster Verluste an Menschen und Material, vom Verdacht der Verbrechen gegen die Menschlichkeit (verstoß gegen die Ares-Konventionen) reingewaschen werden. Nur ein kleiner Teil der in dem Sternenbund- Depot eingelagerten Ausrüstungsteile konnte durch die Legion (mit der Hilfe ihres ehemaligen größten Widersachers, Herzog Hassid Ricols) gerettet werden, da ein durch die nachdrängenden Marik- Einheiten ausgelöstes Sicherheitssystem das Depot kurz nach dem Betreten durch die Marik- Truppen vernichtete. Dabei kam auch der ComStar- Präzentor ums Leben, der versucht hatte, der Legion das Massaker an zwölf Millionen Zivilisten anzuhängen.
Die erstaunlichste Entdeckung innerhalb des Sternenbund- Depots, welche die Legion noch kurz vor dessen Vernichtung machen konnte, war sicherlich der Fund eines kompletten Kerndatenspeichers, auf dem eine nahezu komplette Version der damaligen Sternenbund - Bibliotheken gespeichert war. Dieser Speicher erwies sich als das wahre Juwel unter den Gegenständen, sie sonst noch aus dem Depot geborgen werden konnten. Sofort nach der beinahe mißglückten Bergung des Kernspeichers begannen die ersten Legions- Techs, den Kernspeicher zu kopieren, um seine Weiterverbreitung auf immer zu gewährleisten. Auf diese Weise, und mit Hilfe unzähliger kooperierender Sprungschiff- Kapitäne in der Innere Sphäre, die sich an der Verbreitung der Kopien beteiligten, konnte verhindert werden, daß der ComStar- Renegat (ob nun Einzelgänger innerhalb ComStar oder nicht), sein Ziel, das Wissen dieser extrem seltenen Bibliotheken vor der Menschheit zu verbergen, noch nach seinem eigenen Ableben erreichte. An diesen Daten klebt bereits das Blut mehrerer Millionen Menschen, die der Renegat als entbehrlich einschätze. Ihrem Erbe fühlte sich Grayson Death Carlyle verpflichtet. Mit Hilfe der auf diesen Datenträgern gespeicherten Informationen, deren Kopien mittlerweile in der gesamten Innere Sphäre zu finden sind, werden einige der fortschrittlicheren Forschungszentren in der Innere Sphäre bald in der Lage sein, einige der längst verloren geglaubten "Wunder-" Technologien aus der Ära des Sternenbundes wieder selbst zu konstruieren. Der damit der Menschheit von der Legion erwiesene Dienst kann wahrscheinliche nicht quantifiziert werden.
Die Gray Death Legion wurde, nachdem das gegen sie bestrickte Komplott aufgedeckt wurde, komplett rehabilitiert. Mittels der auf Helm erbeuteten Ausrüstungsteile und den Neuzugängen, derer sich die Legion nach ihrem Feldzug im Marik- Raum (der durch die Entdeckung des Sternenbund- Kerndatenspeichers in der gesamten Inneren Sphäre bekannt wurde) auf der Söldnerwelt Galatea kaum erwehren konnte, wurde die Legion auf Regimentsstärke gebracht.