Moore had been in poor health since past few months and passed away at his home in Nashville, reported Variety.
Karen Fontana, the wife of Presley's drummer DJ Fontana, also confirmed Moore's death.
Moore, a member of the Rock and Roll Hall of Fame, was the last survivor of a combo that included Presley, bassist Bill Black and producer Sam Phillips.
Born in Gadsden, Tennessee, Moore began playing guitar at the age of eight, and after a stint in the US Navy in the early fifties, moved to Memphis and formed the Starlite Wrangers with bassist Bill Black.
More From This Section
Moore, Black and Fontana soon formed the Blue Moon Boys, a union that backed Presley on dozens of legendary rock & roll songs over the next decade, including "Heartbreak Hotel," "Mystery Train," "Blue Suede Shoes," "Hound Dog," "Jailhouse Rock" and "(You're the) Devil in Disguise."
They also appeared in four of Presley's films- "Jailhouse Rock," "Loving You," "King Creole" and "G I Blues".
In addition to Presley, Moore worked with artists like Richards, Ringo Starr, Carl Perkins, Jeff Beck, Levon Helm, Ronnie Wood and more.