Juuret
(joulukuu 2007 - joulukuun 2008 puoliväli)
Joukkueen juuret alkoivat 10. joulukuuta 2007 Raw-ohjelman 15-vuotisjuhlassa, kun Cody Rhodes ja Hardcore Holly voittivat Lance Caden ja Trevor Murdochin World Tag Team Championshipin. He säilyttivät mestaruuden monissa otteluissa, joissa he kohtasivat muun muassa Carlito ja Santino Marellan sekä Paul Londonin ja Brian Kendrickin kaltaisia tag-tiimejä vastaan.
Rhodes ja Holly aloittivat sitten riidan Ted Dibiasea ja hänen mysteerikumppaniaan vastaan, kun DiBiase Jr. ja The Million Dollar Man Ted DiBiase Sr. ilmestyivät Raw-ohjelmassa. DiBiase ja hänen isänsä haastoivat Rhodesin ja Hollyn Night of Championsissa (2008) titteliotteluun DiBiasea (Jr.) ja salaperäistä kumppania vastaan, minkä he hyväksyivät. Night of Champions -tapahtumassa DiBiase tuli kehään ilman seuraa ja sanoi, että hänen kumppaninsa olisi paikalla. Kello kuitenkin soi, eikä paria ollut paikalla, joten kyseessä oli kaksi yhtä vastaan tasoitusottelu. DiBiase vaati kohdata Hollyn ensin ja kun DiBiase lähestyi Hollya, Hollyn kimppuun hyökkäsi hänen tag team -kumppaninsa Rhodes, joka paljasti olevansa DiBiasen tag team -kumppani ja käänsi Rhodesin kantapääksi. Rhodesista ja DiBiasesta tuli uudet tag team -mestarit.
Korvaamaton
He pitivät titteliä hallussaan reilun kuukauden ajan ja luovuttivat sen John Cenalle ja Batistalle elokuun 4. päivän Raw-ohjelmassa. Seuraavalla viikolla DiBiase ja Rhodes käyttivät uusintaottelulausekettaan saadakseen tittelin takaisin. Rhodes ja DiBiase liittyivät Manun seuraan muodostaen monipolvisten supertähtien tallin. Lokakuun 27. päivän 2008 Raw-ohjelmassa Rhodes ja DiBiase menettivät tittelinsä Kofi Kingstonille ja CM Punkille. Tänä aikana Rhodes, DiBiase ja Manu aloittivat Randy Ortonin kanssa tarinan, jossa Orton jatkuvasti kritisoi ja loukkasi heitä, ja hyökkäsi DiBiasen kimppuun 7. marraskuuta Raw-ohjelmassa; hän löi DiBiasea päähän. Survivor Seriesissä Rhodes oli yhdessä Ortonin kanssa ainoa selviytyjä Ortonin tiimin puolesta Elimination-ottelussa.
Perintö (vuoden 2008 puoliväli - vuoden 2010 alku)
Rhodes ja Manu hyväksyivät Ortonin tarjouksen liittoutua muutama viikko DiBiase-tapauksen jälkeen; he hyökkäsivät John Cenan kimppuun yhdessä Chris Jerichon kanssa, ja kolmikko kutsui itseään "The Legacy" -nimellä; he debytoivat seuraavalla viikolla 2:3 tasoitusottelussa Batistaa ja WWE:n mestaria Triple H:ta vastaan, ja vaikka he olivatkin nyt vakaa ryhmä, kumpikaan kolmikosta ei tehnyt mitään muutoksia pukeutumiseensa.
Joulukuun 15. joulukuuta painos Raw he kukistivat Batistan ja World Heavyweight Champion John Cena, ottelussa, jossa Orton punted Batista päähän, jättäen hänet määräämättömäksi ajaksi toimimattomaksi (itse asiassa johtuen revitty hamstring), myös samana iltana Cody ja Manu puuttui Rey Mysterio ottelun vastaan Sim Snuka, antaa hakkaa Rey, joka myöhemmin hyökkäsi Mike Knox...,
Randy Orton ja Cody Rhodes ja Ted Dibiase JR muodostivat Legacyn
Seuraavalla viikolla, 22. joulukuuta, Orton osallistui Fatal Four Way Elimination Match -otteluun, jossa hänen vastustajansa oli nyt kilpailukyvytön Batista, kun taas samana iltana Manu hävisi Kofi Kingstonille yksi vastaan yksi -ottelussa, jossa Rhodes oli kehän vieressä.
Kun Orton oli kyllästynyt siihen, että The Legacy hävisi otteluita, hän ilmoitti Cody Rhodesille, Sim Snukalle ja Manulle, että samana iltana heidän olisi suoritettava ensimmäinen testinsä. Jokaisen miehen olisi kilpailtava yksittäisessä ottelussa. Jokainen mies, joka voittaisi, olisi suorittanut "ensimmäisen askeleen", jokainen mies, joka häviäisi, jäisi pois hänen Legacystään; ainoa mies, joka hävisi, oli Manu. Samalla samana iltana Kelly Kelly kohtasi todellisen salaisen romanssinsa Randy Ortonin, valehdeltuaan Kanelle hänen henkilöllisyydestään kaksi viikkoa aiemmin. Kuunneltuaan Kelly Kellyn haukkuvan häntä siitä, ettei hän soittanut takaisin, Orton kertoi Kellylle, ettei hän tarvinnut häntä suojelemaan häntä Kanelta. Sitten hän puhalsi hänet pois kertomalla, että hän ei tarvitse mitään häiriötekijöitä, kun hän kilpailee World Heavyweight Championship, tämä aiheutti muutoksen Kanen ja Ortonin välillä, ottelussa, jossa Kane jobitti Kanen, ja näin päättyi feud.
Elimination Fatal Four Way -ottelussa, jossa ratkaistiin, kuka kohtaisi John Cenan Royal Rumble -ottelussa, Y2J:n, Ortonin, Shawn Michaelsin ja JBL:n välissä, juuri kun Jericho valmistautui lukitsemaan JBL:n Walls of Jerichoon, Michaels kaatoi kaikkien aikojen ensimmäisen Undisputed Champion Chris Jerichon Sweet Chin Musicilla. Seuraavaksi Orton joutui Sweet Chin Musicin kohteeksi.
Tammikuun 5. päivän 2009 Raw-ohjelmassa Cody Rhodes ja Sim Snuka kilpailivat Cryme Tymea vastaan "kakkosvaiheesta". He voittivat ottelun, kun Rhodes voitti JTG:n. Koska kuitenkin Rhodes teki ottelussa pinnausvoiton eikä Snuka, Orton julisti, että Snuka oli ulkona ja Rhodes oli lopullisesti mukana.
Tammikuun 12. päivän Raw-jaksossa Snuka ja Manu vannoivat hyökkäävänsä Randy Ortonin kimppuun yhdessä paluun tekevän DiBiasen kanssa ja antoivat Rhodesille mahdollisuuden liittyä heihin. Kun he väijyivät Ortonia, DiBiase ja Rhodes sen sijaan liittyivät Randy Ortonin seuraan ja hyökkäsivät Snukan ja Manun kimppuun, katkaisivat heidän välinsä ja aloittivat keskinäisen riidan. DiBiase liittyi tämän jälkeen virallisesti The Legacyyn. Stephanie McMahon ilmoitti, että Orton, Cody Rhodes ja Ted DiBiase osallistuisivat Royal Rumbleen.
Seuraavalla viikolla Orton voitti kuuden miehen yli-köyden-taistelu-royal-ottelun Kofi Kingstonia, Kanea, Santino Marellaa, Cody Rhodesia ja Ted DiBiasea vastaan, joista kaksi viimeistä auttoivat Ortonia voittamaan ottelun ja eliminoivat hänen vastustajansa myöhemmin illalla; McMahon teki paluun Raw-tapahtumaan, mutta kun McMahon oli aikeissa erottaa Ortonin, Orton löi häntä päähän ja McMahon vietiin ulos paareilla. Tammikuun 25. päivänä 2009 Orton voitti vuoden 2009 Royal Rumble -ottelun eliminoimalla viimeisenä Triple H:n ja voittamalla perinteisen WrestleMania-tittelin.
Orton avasi Raw-tapahtuman Royal Rumblea seuraavana iltana Legacyn jäsenten, Rhodesin ja DiBiasen sekä kahden asianajajan ja terapeutin seurassa. Sen jälkeen hän paljasti (kayfabe) kärsivänsä IED:stä (Intermittent Explosive Disorder, mielenterveysongelma, joka aiheutti hänelle väkivaltaisia purkauksia provosoituaan, jolloin hän menetti kaiken kontrollin tunteisiinsa ja tekoihinsa). Ortonin ja hänen terapeuttinsa mukaan WWE tiesi tilasta, ja jos Orton saa potkut, hän sanoi, että hän aikoi paitsi ottaa Rhodesin ja DiBiasen mukaansa, myös nostaa kanteen yhtiötä vastaan.
Legacyn johtaja kertoi sitten yksityiskohtaisesti suunnitelmistaan toista oikeusjuttua varten, jossa hän nostaa kanteen sopimusrikkomuksesta, jos hänelle ei anneta mahdollisuutta kilpailla WrestleMania XXV:n päätapahtumassa, jonka hän ansaitsi voittamalla 29 muuta supertähteä Royal Rumble -ottelussa edellisenä iltana. Ennen kuin Orton lähti Rhodesin, DiBiasen, terapeuttinsa ja lakimiestensä kanssa, hän esitti valmistellun, puolittaisen anteeksipyynnön McMahonille, perheelleen ja WWE-universumille.
Show'n päätteeksi Stephanie McMahon astui kehään ja ilmaisi halunsa puhua Randy Ortonin kanssa kasvotusten. Terapeuttinsa, kahden lakimiehen, Cody Rhodesin ja Ted DiBiasen saattelemana vuoden 2009 Royal Rumble -voittaja astui sisään ja muistutti, että Stephaniea odottavat seuraukset, jos hän erottaa hänet: Kaksi kallista oikeusjuttua WWE:tä vastaan sekä DiBiasen ja Rhodesin käveleminen. The Legend Killer meni vielä pidemmälle uhkaamalla tehdä kieltokanteen WrestleMania-tapahtuman pysäyttämiseksi, tapahtuman, jossa hänelle on taattu maailmanmestaruusottelu.
Haastettuaan McMahonin antamaan hänelle potkut Raw General Manager ilmoitti, että heillä oli muita suunnitelmia hänen varalleen - jopa kehän vallanneiden supertähtien ulkopuolella. Tämän jälkeen Stephanien veli Shane McMahon teki sisääntulonsa ja hyökkäsi Ortonin kimppuun niin raivokkaasti, että koko Raw-joukkue tarvitsi koko Raw-joukkueen hillitsemään hänet.
Seuraavalla viikolla Orton haastoi McMahonin No Way Out -otteluun, jonka Shane hyväksyi.
Seuraavalla viikolla Orton kohtasi Undertakerin ja hävisi hylkäämällä, kun taas Rhodes ja DiBiase voittivat Cryme Tymen. Orton jatkoi sen jälkeen riitaa silloisen WWE:n mestarin Triple H:n kanssa siitä, mitä Orton ja Legacy olivat tehneet Triple H:n perheelle. Maaliskuun 2. päivän Raw-ohjelmassa Randy Orton päätti kohdata Triple H:n Wrestlemania 25:n päätapahtumassa. Wrestlemania 25:ssä Triple H kukisti Randy Ortonin lyötyään häntä lekalla ja pedigriellä. Wrestlemania 25:n jälkeisenä iltana Ortonilla oli yksi vastaan yksi -ottelu herra McMahonin kanssa, juuri kun Orton oli menossa punt-potkuun, Shane McMahon tuli isänsä avuksi; tämä sai Rhodesin ja DiBiasen tulemaan ulos ja hyökkäämään Shanen kimppuun, mikä johti Triple H:n tuloon ulos. Kun Legacy hyökkäsi Triple H:n kimppuun, Batista palasi hyökkäämään Randy Ortonin kimppuun sen vuoksi, mitä hän teki hänelle joulukuussa 2008.
Helmikuun 22. helmikuuta 2010 jaksossa Monday Night RAW, Orton teki 6-Man Tag Match koska hän ajatteli Legacy piti muodostaa yhdessä ja Randy jopa sanoi olevansa pahoillaan, mutta kun Orton lähti paikalta, paljastui, että Ted ja Cody suunnittelivat pettää Randy lopullisesti, mutta ottelun aikana, kun Cody merkitsi Randy ulos, kun hän astui kehään, Orton järkyttävällä tavalla DDT'd Cody. Ted oli shokissa, koska hän tajusi Ortonin saaneen selville heidän suunnitelmansa, joka johti siihen, että Orton muka muuttui kasvoiksi ja RKO'n Ted DiBiase heti paikalla ja poistui areenalta jättäen Evan Bournen tappamaan kaatuneen Cody Rhodesin.
