The permit issued by the state of California in 1970 gives the musician's name as Elvis Aaron Presley and includes a number of personal details: date of birth, height, driving licence and social security numbers, address, and lists his profession as "singer".
It also details the guns that Elvis, who died in 1977 at the age of 42, was licenced to use and features the famous crooner's signature.
The document will be sold by the Galartis auction house in Montreux, on the edge of Lake Geneva at the "Music Memorabilia" sale on July 9 as part of the city's 50th jazz festival.
Galartis described the document as "incredible" and said it is the only one that includes a complete set of the singer's fingerprints.
The licence is expected to fetch between 40,730 and 45,250 euros ($46,124 to $51,243) when it goes under the hammer.
Other items in the sale include a collarless mohair jacket worn by John Lennon at a concert at the London Palladium in 1963.
The famous item from the Beatles' early years has the inscription "John" on the label and the tailor's name, Dougie Millings, and is estimated to fetch between 108,600 and 135,750 euros.
The only known painting by Jimi Hendrix is also up for sale. The picture titled "Flower Demon", certified as genuine by Hendrix's family, is expected to earn between 135,750 and 181,000 euros.
