Die Idee zur fiktiven Band Traveling Wilburys kam George Harrison ("Nelson Wilbury") und Jeff Lynne ("Otis Wilbury") bei der Arbeit an der Harrison-Single "When We Was Fab" in Bob Dylans ("Lucky Wilbury") Studio in Santa Monica. Zusammen mit Roy Orbison ("Lefty Wilbury") und Tom Petty ("Charlie T. Junior") nahmen sie "Handle With Care" auf. Da den Musikern das Ergebnis zu gut für eine B-Seite erschien, spielten sie innerhalb von zehn Tagen zehn weitere Songs ein und veröffentlichten das - u.a. mit einem Grammy ausgezeichnete - Album "Traveling Wilburys" im Oktober 1988. Zwei Jahre später folgte "Volume 3".
Wo zu Beginn seiner Karriere noch vermeintlich authentisch Woody Guthrie aus Dylan heraussprach, war nun ein Roy Orbison für Arme am Start (mit Orbison stand Dylan dann später bei den TravelingWilburys tatsächlich zusammen vor dem Mikrofon).
Dann kamen die TravelingWilburys, eine sogenannte Superband bestehend aus Mitgliedern, die schon vorher Stars waren: George Harrison, Roy Orbison, Jeff Lynne von ELO, Bob Dylan und Tom Petty.
mit der er seit den 70er Jahren weltweit Erfolge feierte, als Solokünstler oder an der Seite von Bob Dylan und Eric Clapton mit der All-Star-Band "The TravelingWilburys".