The 75-year-old Dylan - who won the prize for "having created new poetic expressions within the great American song tradition" - now finds himself in the company of Winston Churchill, Thomas Mann and Rudyard Kipling as Nobel laureates.
The announcement was met with gasps in Stockholm's stately Royal Academy hall, followed - unusually - by some laughter.
Dylan's songs, such as "Blowin' in the Wind", "The Times They Are a-Changin'", "Subterranean Homesick Blues" and "Like a Rolling Stone" captured a spirit of rebellion, dissent and independence.
More than 50 years on, Dylan is still writing songs and is often on tour, performing his dense poetic lyrics, sung in a sometimes rasping voice that has been ridiculed by detractors.
Some lyrics have resonated for decades.
"Blowin' in the Wind", written in 1962, was considered one of the most eloquent folk songs of all time. "The Times They Are A-Changin'", in which Dylan told Americans "your sons and your daughters are beyond your command", was an anthem of the civil rights movement and Vietnam War protests.
Awarding the 8 million Swedish crown ($930,000) prize, the Swedish Academy said: "Dylan has the status of an icon. His influence on contemporary music is profound."
Swedish Academy member Per Wastberg said: "He is probably the greatest living poet."
Over the years, not everyone has agreed that Dylan was a poet of the first order. Novelist Norman Mailer countered: "If Dylan's a poet, I'm a basketball player."
Sara Danius, Permanent Secretary of the Nobel Academy, told a news conference there was "great unity" in the panel's decision to give Dylan the prize.
Dylan has always been an enigmatic figure. He went into seclusion for months after a motorcycle crash in 1966, leading to stories that he had cracked under the pressure of his new celebrity.
He was born into a Jewish family but in the late 1970s converted to born-again Christianity and later said he followed no organised religion. At another point in his life, Dylan took up boxing.
Dylan's spokesman, Elliott Mintz, declined immediate comment when reached by phone, citing the early hour in Los Angeles, where it was 3am at the time of the announcement. Dylan was due to give a concert in Las Vegas on Thursday evening.
Literature was the last of this year's Nobel prizes to be awarded. The prize is named after dynamite inventor Alfred Nobel and has been awarded since 1901 for achievements in science, literature and peace in accordance with his will.
Concert for Bangladesh
Having not played a single song in almost two years, the master of political songwriting, Bob Dylan returned onstage on Aug 1 1971, at the Concert for Bangladesh, which was rock’s first “mass act of philanthropy”.
It is now recognised as the inspiration for celebrity humanitarianism.
Dylan performed "Blowin' in the Wind," a song he hadn't played in seven years.
He also sang "A Hard Rain's A-Gonna Fall" ,"It Takes a Lot to Laugh, It Takes a Train to Cry", "Love Minus Zero/No Limit", "Just Like a Woman" and "Mr. Tambourine Man."
He had the supporting cast of the one-time-only supergroup of former Beatle George Harrison (guitar), Leon Russell (bass) and Ringo Starr (tambourine).
Eric Clapton, Billy Preston, Pandit Ravi Shankar also performed at Madison Square Garden in New York.