The internet auctioneer says the items come from an extensive collection owned by a Florida entrepreneur.
The memorabilia had been on display at the "Yellow Strawberry" hair salon in Fort Lauderdale since 1992.
Although the Elvis pieces have top place in the collection, the rest of the items, which will also be auctioned in the near future, include locks of hair from John F. Kennedy, Marilyn Monroe, John Lennon, Paul McCartney, George Washington, Abraham Lincoln, Robert E. Lee, Baron "The Red Baron" von Richtoffen and King George III.
There are also some signed letters by Robert Frost and P.T. Barnum, along with some unusual collectables like one of Jack Ruby's suits, and letters written by him while incarcerated for the killing of Lee Harvey Oswald.