Rötter
(december 2007 - mitten av 2008)
Lagets rötter började den 10 december 2007, på Raw 15-årsjubileum, när Cody Rhodes och Hardcore Holly besegrade Lance Cade och Trevor Murdoch för World Tag Team Championship. De behöll mästerskapet i många matcher, mot andra tag-team som Carlito och Santino Marella och Paul London och Brian Kendrick.
Rhodes och Holly skulle sedan inleda en fejd med Ted Dibiase och hans mystiska partner när DiBiase Jr. och The Million Dollar Man Ted DiBiase Sr. dök upp i ett segment på Raw. DiBiase och hans far utmanade Rhodes och Holly till en titelmatch på Night of Champions (2008) mot DiBiase (Jr.) och en mystisk partner vilket de accepterade. Vid Night of Champions kom DiBiase till ringen utan sällskap och sa att hans partner skulle vara där. Klockan ringde dock och det fanns ingen partner för att det skulle bli en två mot en handikappmatch. DiBiase krävde att han skulle möta Holly först och när DiBiase närmade sig Holly blev Holly attackerad av sin tag team partner Rhodes, som avslöjade att han var DiBiases tag team partner, vilket gjorde att Rhodes vände på hälen och i processen. Rhodes och DiBiase blev de nya tag team-mästarna.
Ovärderlig
Efter att ha haft titlarna i drygt en månad släppte de dem till John Cena och Batista på Raw den 4 augusti. Veckan därpå använde DiBiase och Rhodes sin rematchklausul för att återta titeln. Rhodes och DiBiase fick sällskap av Manu och bildade ett stall med superstjärnor från flera generationer. På Raw den 27 oktober 2008 förlorade Rhodes och DiBiase sina titlar till Kofi Kingston och CM Punk. Under denna tid gick Rhodes, DiBiase och Manu in i en story med Randy Orton där Orton ständigt kritiserade och förolämpade dem, och attackerade DiBiase den 7 november på Raw; han gav honom en stöt i huvudet. Vid Survivor Series var Rhodes, tillsammans med Orton, en enda överlevare, för Ortons lag, i Eliminationsmatchen.
Arvet (mitten av 2008 - början av 2010)
Rhodes och Manu accepterade Ortons erbjudande att bilda en allians några veckor efter "DiBiase-incidenten"; de attackerade John Cena tillsammans med Chris Jericho och trion kallade sig "The Legacy"; debuterade veckan därpå i en 2 mot 3-handikappmatch mot Batista och WWE-mästaren Triple H, och även om de nu var ett stall, gjorde ingen av de tre några förändringar i sin klädsel.
I Raw den 15 december besegrade de Batista och World Heavyweight Champion John Cena i en match där Orton slog Batista i huvudet och lämnade honom inaktiv på obestämd tid (egentligen på grund av en trasig hamstring).Samma kväll ingrep Cody och Manu i Rey Mysterios match mot Sim Snuka och gav Rey stryk, som senare attackerades av Mike Knox..,
Randy Orton och Cody Rhodes och Ted Dibiase JR bildade Legacy.
Veckan därpå, den 22 december, kvalificerade sig Orton för en Fatal Four Way Elimination Match, där hans motståndare var Batista, som nu inte kunde tävla, medan Manu samma kväll förlorade mot Kofi Kingston i en en-mot-en-match, med Rhodes vid ringen.
Efter att Orton tröttnat på att The Legacy förlorade matcher informerade han Cody Rhodes, Sim Snuka och Manu om att de den kvällen skulle få genomföra sitt första test. Var och en av dem måste tävla i en singelmatch. Varje man som vann skulle ha slutfört "steg ett", varje man som förlorade skulle vara ute ur sitt arv; den enda som förlorade var Manu. Under samma kväll konfronterade Kelly Kelly sin verkliga hemliga romans Randy Orton, efter att ha ljugit för Kane om hans identitet två veckor tidigare. Efter att ha lyssnat på Kelly Kelly skälla på honom för att han inte ringde tillbaka till henne, sa Orton till Kelly att han inte behövde henne för att skydda honom mot Kane. Han blåste sedan av henne genom att berätta att han inte behövde några distraktioner när han tävlade om World Heavyweight Championship, detta orsakade en förändring i mellan Kane och Orton, i en match där Kane jobbade till Kane, och därmed avsluta fejden.
I Elimination Fatal Four Way för att avgöra vem som skulle möta John Cena i Royal Rumble, mellan Y2J, Orton, Shawn Michaels och JBL, precis när Jericho förberedde sig för att låsa in JBL i Walls of Jericho, slog Michaels ut den första Undisputed Champion Chris Jericho med en Sweet Chin Music. Därefter var det Orton som fick ta emot Sweet Chin Music.
På Raw den 5 januari 2009 tävlade Cody Rhodes och Sim Snuka mot Cryme Tyme om "steg två". De vann matchen när Rhodes satte JTG på pinn. Men eftersom det var Rhodes som gjorde pinfallssegern i matchen och inte Snuka, förklarade Orton att Snuka var ute och att Rhodes var inne för gott.
På Raw den 12 januari lovade Snuka och Manu att överfalla Randy Orton, tillsammans med den återvändande DiBiase, och gav Rhodes chansen att ansluta sig till dem. När de överföll Orton gick DiBiase och Rhodes istället med Randy Orton och attackerade Snuka och Manu, vilket bröt deras band och startade en fejd mellan dem. DiBiase anslöt sig sedan formellt till The Legacy. Stephanie McMahon meddelade att Orton, Cody Rhodes och Ted DiBiase skulle delta i Royal Rumble.
Veckan därpå vann Orton en sex-manna-över-toppen-ropet-battle-royal mot Kofi Kingston, Kane, Santino Marella, Cody Rhodes och Ted DiBiase, de två sista hjälpte Orton att vinna matchen och eliminerade sina motståndare åt honom, senare under kvällen; Mr McMahon återvände till Raw, men när McMahon skulle avskeda Orton, gav Orton honom en stöt i huvudet, och lät McMahon föras ut på en bår. Den 25 januari 2009 vann Orton 2009 års Royal Rumble-match, genom att sist eliminera Triple H, och vann den traditionella titelchansen i WrestleMania.
Orton öppnade Raw natten efter Royal Rumble, flankerad av medlemmarna i Legacy, Rhodes och DiBiase, samt två advokater och en terapeut. Han följde för att avslöja att han (kayfabe) lider av IED (Intermittent Explosive Disorder, ett mentalt tillstånd som gjorde att han fick våldsamma utbrott när han provocerades och förlorade all kontroll över sina känslor och handlingar). Enligt Orton och hans terapeut kände WWE till tillståndet, och om Orton fick sparken sa han att han planerade att inte bara ta Rhodes och DiBiase med sig utan även att stämma företaget.
Ledaren för Legacy redogjorde sedan för sina planer på en andra stämning, där han stämmer för kontraktsbrott om han inte får möjlighet att tävla i huvudmatchen på WrestleMania XXV, en ära som han förtjänade genom att besegra 29 andra superstjärnor i Royal Rumble-matchen kvällen innan. Innan Orton gick med Rhodes, DiBiase, sin terapeut och sina advokater utfärdade han en förberedd, halvhjärtad ursäkt till McMahon, sin familj och WWE-universumet.
I slutet av showen gick Stephanie McMahon in i ringen och uttryckte sin önskan att tala med Randy Orton ansikte mot ansikte. Tillsammans med sin terapeut, två advokater, Cody Rhodes och Ted DiBiase gjorde vinnaren av Royal Rumble 2009 sin entré och upprepade de konsekvenser som väntade Stephanie om hon skulle sparka honom: Två kostsamma stämningar mot WWE samt att DiBiase och Rhodes skulle gå. The Legend Killer gick ännu längre och hotade att lämna in ett föreläggande för att stoppa WrestleMania, evenemanget där han är garanterad en match om världstiteln.
Efter att ha utmanat McMahon att sparka honom meddelade Raw General Manager att de hade andra planer för honom - även bortom Superstars som omringade ringen. Med det gjorde Stephanies bror Shane McMahon sin entré och attackerade Orton med sådan häftighet att det krävdes hela Raw-laget för att hålla honom tillbaka.
Veckan därpå utmanade Orton McMahon till en match med "No Holds Barred" på No Way Out, vilket Shane accepterade.
Veckan därpå mötte Orton The Undertaker och förlorade genom diskvalificering, medan Rhodes och DiBiase besegrade Cryme Tyme. Orton skulle sedan gå vidare till en fejd med den dåvarande WWE-mästaren Triple H, för vad Orton och Legacy hade gjort mot Triple H:s familj. På Raw den 2 mars valde Randy Orton att möta Triple H i huvudmatchen på Wrestlemania 25. Vid Wrestlemania 25 skulle Triple H besegra Randy Orton efter att ha slagit honom med en slägga och en pedigree. Natten efter Wrestlemania 25 hade Orton en en-mot-en-match med Mr McMahon, precis när Orton skulle gå till punt kick kom Shane McMahon till sin fars hjälp; detta fick Rhodes och DiBiase att komma ut och attackera Shane; vilket sedan ledde till att Triple H kom ut. Medan Legacy attackerade Triple H återkom Batista för att attackera Randy Orton för vad han gjorde mot honom i december 2008.
På Monday Night RAW den 22 februari 2010 gjorde Orton en 6-Man Tag Match eftersom han tyckte att Legacy behövde bilda en grupp och Randy sa till och med att han var ledsen, men efter att Orton lämnat scenen avslöjades det att Ted och Cody planerade att förråda Randy en gång för alla, men under matchen, när Cody tog ut Randy, när han kom in i ringen, gjorde Orton chockerande nog DDT mot Cody. Ted var i chock eftersom han insåg att Orton hade listat ut deras plan vilket ledde till att Orton förmodligen förvandlades till ett ansikte och RKO:ade Ted DiBiase direkt på plats och lämnade arenan och lämnade Evan Bourne att sätta dit den fallne Cody Rhodes.
