Sam Phillips ga je upario s Presleyem već na prvom singlu „That's All Right (Mama)“ i zajedno će ova dvojica raditi sve do Kraljevih holivudskih dana, a i kasnije će se sa Blue Moon Boysima pojavljivati u nekim njegovim filmovima i biti ključna instrumentalna figura velikog „Comeback special“ koncerta iz 1968. godine.

Mooreova glavna „mašina“ u najboljim danima je bila Gibson ES-295, a njegov izraz kombinacija neprečišćenog bluesa i iskričavih melodičnih gitarskih linija, i takva zvučna podloga dominira u najvećim hitovima Elvisa Presleya: „Heartbreak Hotel“, „Blue Suede Shoes“, „Hound Dog“, „Mystery Train“...

Svoje postprislijevske godine posvećuje radu u sopstvenom studiju, te saradnji s mnogim cijenjenim muzičarima kao što su Levon Helm, Keith Richards, Ronnie Wood i drugi.

2000. godine je primljen u Rock'n'Roll kuću slavnih.