Previously unreleased recordings of interviews with The Beatles' show the group discuss the late singer's music, shortly after meeting him for the first time.
US DJ Jerry G Bishop recorded the English band as they toured American in 1965, but the interviews had locked away by an LA record executive.
They are now being auctioned off and are expected to earn around £35,000. Some of the recordings include a discussion about the first time Paul McCartney, John Legend, George Harrison and Ringo Starr had met Elvis, but they weren't so complimentary about his music.
"Well, of course, since when I was 16, I've loved his records. We used to do a lot of his songs until we started doing our own … but I don't like the new stuff half as much – we told him that last night," Paul McCartney said in an extract taken from The Independent.
"We were asking him about just making movies, and not making any [personal] appearances," John Lennon said.
"I think he enjoys making movies so much ... We couldn't stand not doing personal appearances – we get bored quickly."
When the band were asked if they would like to make a joint album with Elvis, John responded: "None of us have ever liked those albums where they put two people together. I'd hate an album like that."
Ted Owen, CEO of the recordings' auctioneers Fame Bureau released a statement confirming the tapes are genuine.
"This master tape is totally unedited and we hear for the first time in interview the Beatles' comments the night after meeting Elvis," Owen said.
"Where the band did do an amazing amount of interviews during their existence, these interviews were generally filled with sarcasm and very often on the hoof. But they took a liking to Jerry G, who they felt was on the same wavelength as them and consequently allowed him to travel with them and be pleasant with them in hotel rooms."
Meanwhile, speaking to David Frost in a new interview to be aired next month, McCartney has revealed that Yoko Ono's relationship with singer John Lennon was not the main reason why the band split up, contrary to popular belief.
"She certainly didn't break the group up, the group was breaking up. When Yoko came along, part of her attraction was her avant garde side, her view of things, so she showed him another way to be, which was very attractive to him," McCartney said.