Il gruppo si formò nell'ottobre 2008 ed ebbe un grande successo, con Sting e Kurt Angle più volte campioni del mondo, Booker T introdusse un nuovo titolo chiamato TNA Legends Championship e si dichiarò il primo campione (cintura che detenne anche il compagno Kevin Nash) e lo stesso Booker T, insieme a Scott Steiner vinsero il TNA World Tag Team Championship. La formazione del gruppo fu il risultato di una storyline in cui i veterani, che con la motivazione della mancanza di rispetto iniziarono una rivalità con giovani talenti all'interno della compagnia chiamati "The TNA Front Line".
Nel 2013, Sting, annunciò il ritorno della stable, in risposta a una guerra durata un anno tra il roster della TNA e gli Aces & Eights. In questa seconda incarnazione, furono presenti alcuni membri originali (Sting, Kurt Angle e Samoa Joe) e nuovi membri Magnus e Rampage Jackson.
