The singer – who passed away at home in 1977 – narrowly beat "4 Minutes" singer Madonna to the top spot in a list which contained six dead stars.
Queen frontman Freddie Mercury – who died of an AIDS-related illness in 1991 – came in third, with assassinated Beatles legend John Lennon in fourth place.
"No Woman No Cry" singer Bob Marley, guitar hero Jimi Hendrix and The Doors frontman Jim Morrison were the other deceased stars to make the list, compiled by digital music channel Music Choice.
Ellen Lesemann-Andreandi, a spokesperson for Music Choice, said: "Classic hits hold more memories the older they are."
Other musicians who fans would most like to meet include ailing "Thriller" star Michael Jackson, former Take That singer Robbie Williams and U2 rocker Bono.
Meanwhile, Elvis' former Memphis home, Graceland is celebrating its 70th birthday with new exhibitions about the "Suspicious Minds" singer.
Elvis In Hollywood examines the singer's movie career with memorabilia from his big-screen successes, while Elvis Lives: The King and Pop Culture shows the star in action via a video presentation.
The Elvis Presley Auto Museum will introduce new additions, including the six-door Mercedes Benz limousine featured in "Elvis on Tour."
The 70th Anniversary exhibition, included as part of the VIP Tour package, also features the original architectural drawings of Graceland, a signed check from Elvis for the down payment - $102,000 - on the home in 1957, the deeds to Graceland, which was built in 1939, and a video presentation that includes memories from those who lived there.
Music Choice's Top 10 pop idols music fans would like to meet:
1. Elvis Presley
2. Madonna
3. Freddie Mercury
4. John Lennon
5. Bono
6. Bob Marley
7. Jimi Hendrix
8. Jim Morrison
9. Michael Jackson
10. Robbie Williams
