Rødder
(december 2007-medio 2008)
Holdets rødder startede den 10. december 2007 på Raw 15-års jubilæum, da Cody Rhodes og Hardcore Holly besejrede Lance Cade og Trevor Murdoch for World Tag Team Championship. De beholdt mesterskabet i mange kampe, mod andre tag-teams som Carlito og Santino Marella, og Paul London og Brian Kendrick.
Rhodes og Holly ville derefter indlede en fejde med Ted Dibiase og hans mystiske partner, da DiBiase Jr. og The Million Dollar Man Ted DiBiase Sr. optrådte i et afsnit på Raw. DiBiase og hans far udfordrede Rhodes og Holly til en titelkamp ved Night of Champions (2008) mod DiBiase (Jr.) og en mystisk partner, hvilket de accepterede. Ved Night of Champions kom DiBiase til ringen uden ledsagelse og sagde, at hans partner ville være der. Klokken ringede imidlertid, og der var ingen partner, så det blev en to mod en handicapmatch. DiBiase krævede, at han skulle møde Holly først, og da DiBiase nærmede sig Holly, blev Holly angrebet af sin tag-team partner Rhodes, der afslørede, at han var DiBiases tag-team partner, hvilket gjorde Rhodes heel og i processen. Rhodes og DiBiase blev de nye tag team champions.
Uvurderlig
Efter at have haft titlerne i lidt over en måned, tabte de dem til John Cena og Batista på Raw den 4. august. Ugen efter brugte DiBiase og Rhodes deres rematch-klausul til at genvinde titlen. Rhodes og DiBiase fik selskab af Manu og dannede en stald af superstjerner fra flere generationer. På Raw-udgaven af Raw den 27. oktober 2008 tabte Rhodes og DiBiase deres titler til Kofi Kingston og CM Punk. I løbet af denne periode indgik Rhodes, DiBiase og Manu i en storyline med Randy Orton, hvor Orton konstant kritiserede og fornærmede dem, og angreb DiBiase den 7. november på Raw; han gav ham et stød i hovedet. Ved Survivor Series var Rhodes, sammen med Orton, en af de eneste overlevende, for Ortons hold, i Elimination match.
The Legacy (medio 2008 - begyndelsen af 2010)
Rhodes og Manu accepterede Ortons tilbud om at danne en alliance et par uger efter "DiBiase-hændelsen"; de angreb John Cena sammen med Chris Jericho, og trioen kaldte sig "The Legacy"; de debuterede ugen efter i en 2 mod 3 handicapmatch mod Batista og WWE-mesteren Triple H, og selv om de nu var en stable, ændrede ingen af de tre noget ved deres påklædning.
I Raw den 15. december besejrede de Batista og World Heavyweight Champion John Cena i en kamp, hvor Orton slog Batista i hovedet, hvilket gjorde ham inaktiv på ubestemt tid (faktisk på grund af en overrevet hamstring), og samme aften blandede Cody og Manu sig også i Rey Mysterios kamp mod Sim Snuka og gav Rey tæsk, som senere blev angrebet af Mike Knox..,
Randy Orton og Cody Rhodes og Ted Dibiase JR dannede Legacy
Ugen efter, den 22. december, kvalificerede Orton sig til en Fatal Four Way Elimination Match, hvor hans modstander var den nu ude af stand til at konkurrere Batista, mens Manu samme aften tabte til Kofi Kingston i en en mod en kamp med Rhodes ved ringside.
Efter at Orton var blevet træt af, at The Legacy tabte kampe, informerede han Cody Rhodes, Sim Snuka og Manu om, at de samme aften skulle gennemføre deres første prøve. Hver mand skulle konkurrere i en single match. Hver mand, der vandt, ville have gennemført "trin et", enhver mand, der tabte, ville være ude af hans Legacy; den eneste mand, der tabte, var Manu. Mens samme aften konfronterede Kelly Kelly Kelly sin virkelige hemmelige romance Randy Orton, efter at have løjet over for Kane om hans identitet to uger tidligere. Efter at have hørt Kelly Kelly Kelly skælde ham ud for ikke at ringe tilbage til hende, fortalte Orton Kelly, at han ikke havde brug for hende til at beskytte ham mod Kane. Han afviste hende derefter ved at fortælle hende, at han ikke havde brug for nogen distraktioner, mens han kæmpede om World Heavyweight Championship, dette forårsagede en ændring i mellem Kane og Orton, i en kamp hvor Kane jobbed til Kane, og dermed sluttede fejden.
I Elimination Fatal Four Way, der skulle afgøre, hvem der skulle møde John Cena ved Royal Rumble, mellem Y2J, Orton, Shawn Michaels og JBL, lige som Jericho forberedte sig på at låse JBL fast i Walls of Jericho, lagde Michaels den første Undisputed Champion Chris Jericho ud med en Sweet Chin Music. Herefter var det Orton, der fik en Sweet Chin Music.
På Raw den 5. januar 2009 konkurrerede Cody Rhodes og Sim Snuka mod Cryme Tyme om "trin to". De vandt kampen, da Rhodes fik JTG pinned. Da det imidlertid var Rhodes, der scorede pinfall-sejren i kampen og ikke Snuka, erklærede Orton, at Snuka var ude, og at Rhodes var inde for evigt.
På Raw den 12. januar lovede Snuka og Manu at lægge et bagholdsangreb mod Randy Orton sammen med den tilbagevendte DiBiase, hvilket gav Rhodes chancen for at slutte sig til dem. Da de overfaldt Orton, sluttede DiBiase og Rhodes sig i stedet sammen med Randy Orton til at angribe Snuka og Manu, hvilket afbrød deres bånd og startede en fejde mellem dem. DiBiase sluttede sig derefter formelt til The Legacy. Stephanie McMahon meddelte, at Orton, Cody Rhodes og Ted DiBiase ville deltage i Royal Rumble.
Den næste uge vandt Orton en seks-mands-over-the-top-rope-battle-royal mod Kofi Kingston, Kane, Santino Marella, Cody Rhodes og Ted DiBiase, hvor de to sidste hjalp Orton med at vinde kampen og eliminerede sine modstandere for ham senere på aftenen; McMahon vendte tilbage til Raw, men da McMahon ville fyre Orton, gav Orton ham et stød i hovedet og fik McMahon ud på en båre. Den 25. januar 2009 vandt Orton Royal Rumble-matchen 2009, ved at eliminere Triple H sidst, og vandt den traditionelle WrestleMania-titelkamp.
Orton åbnede Raw natten efter Royal Rumble flankeret af medlemmerne af Legacy, Rhodes og DiBiase, samt to advokater og en terapeut. Han fulgte efter for at afsløre, at han (kayfabe) lider af IED (Intermittent Explosive Disorder, en mental tilstand, der fik ham til at opleve voldelige udbrud, når han blev provokeret, og miste al kontrol over sine følelser og handlinger). Ifølge Orton og hans terapeut kendte WWE til tilstanden, og hvis Orton blev fyret, sagde han, at han ikke kun planlagde at tage Rhodes og DiBiase med sig, men også at føre en retssag mod selskabet.
Lederen af Legacy beskrev derefter sine planer om endnu en retssag, hvor han vil sagsøge for kontraktbrud, hvis han ikke får mulighed for at konkurrere i hovedbegivenheden ved WrestleMania XXV, en ære, som han fortjente ved at besejre 29 andre superstjerner i Royal Rumble-matchen aftenen før. Inden Orton forlod stedet sammen med Rhodes, DiBiase, sin terapeut og sine advokater, fremsatte han en forberedt, halvhjertet undskyldning til McMahon, sin familie og WWE-universet.
Ved showets afslutning gik Stephanie McMahon ind i ringen og gav udtryk for, at hun ønskede at tale med Randy Orton ansigt til ansigt. Vinderen af Royal Rumble 2009, der var ledsaget af sin terapeut, to advokater, Cody Rhodes og Ted DiBiase, gjorde sin entré og gentog de konsekvenser, der ventede Stephanie, hvis hun fyrede ham: To dyre retssager mod WWE samt at DiBiase og Rhodes ville gå. The Legend Killer gik endnu længere og truede med at indgive et påbud for at stoppe WrestleMania, den begivenhed, hvor han er garanteret en World Title Match.
Efter at have udfordret McMahon til at fyre ham, meddelte Raw General Manager, at de havde andre planer for ham - selv ud over de Superstars, der omringede ringen. Dermed gjorde Stephanies bror Shane McMahon sin entré og angreb Orton med en sådan vildskab, at det krævede hele Raw-rosteret at holde ham tilbage.
Ugen efter udfordrede Orton McMahon til en No Holds Barred-match ved No Way Out, hvilket Shane accepterede.
Den næste uge stod Orton over for The Undertaker og tabte ved deskvalifikation, mens Rhodes og DiBiase besejrede Cryme Tyme. Orton skulle derefter gå videre til en fejde med den daværende WWE Champion Triple H, for det Orton og Legacy havde gjort mod Triple H's familie. På 2. marts-udgaven af Raw valgte Randy Orton at møde Triple H i hovedbegivenheden ved Wrestlemania 25. Ved Wrestlemania 25 ville Triple H besejre Randy Orton efter at have slået ham med en sledgehammer og en pedigree. Natten efter Wrestlemania 25 havde Orton en en mod en kamp med Mr. McMahon, lige da Orton skulle til at gå til puntkick, kom Shane McMahon sin far til hjælp; dette fik Rhodes og DiBiase til at komme ud og angribe Shane; hvilket derefter førte til at Triple H kom ud. Mens Legacy angreb Triple H, vendte Batista tilbage for at angribe Randy Orton for det, han gjorde mod ham i december 2008.
I afsnittet af Monday Night RAW den 22. februar 2010 lavede Orton en 6-Man Tag Match, fordi han mente, at Legacy skulle finde sammen, og Randy sagde endda, at han var ked af det, men efter Orton forlod scenen, blev det afsløret, at Ted og Cody planlagde at forråde Randy en gang for alle, men under kampen, da Cody taggede Randy ud, mens han gik ind i ringen, chokerede Orton Cody med DDT's. Ted var i chok, fordi han indså, at Orton havde regnet deres plan ud, hvilket førte til, at Orton angiveligt forvandlede sig til et ansigt og RKO'ede Ted DiBiase lige på stedet og forlod arenaen og efterlod Evan Bourne til at pin'e den faldne Cody Rhodes.
