Orton faz parte da terceira geração de uma família de lutadores: seu avô Bob Orton, Sr., seu pai "Cowboy" Bob Orton e seu tio Barry Orton eram lutadores profissionais. Antes de se juntar ao plantel principal da WWE, Orton treinou e lutou na Mid-Missouri Wrestling Association-Southern Illinois Conference Wrestling por um mês. Ele foi mandado para a Ohio Valley Wrestling (OVW), onde foi Campeão Hardcore por duas vezes.

Após assinar com a WWF, Orton se tornou membro do grupo Evolution, ganhando rapidamente o Campeonato Intercontinental da WWE, seu primeiro título na companhia. Ele adquiriu a alcunha de "The Legend Killer" ("O Matador de Lendas") durante uma história onde desrespeitava membros do Hall da Fama, atacando veteranos da indústria. Aos 24 anos de idade, Orton se tornou o mais jovem campeão Mundial dos Pesos-Pesados. Com essa vitória, Orton deixou a Evolution e começou uma rivalidade com seus antigos parceiros de grupo. Em 2006, Orton se juntou com Edge em uma dupla conhecida como Rated-RKO. Juntos, eles venceram o Campeonato Mundial de Duplas da WWE.