Musikerne nød så meget at arbejde sammen, at de besluttede sig for at lave et fælles album. Albummet blev skrevet og indspillet i løbet af kun 10 dage, da Dylan skulle på turné. Albummet blev udgivet i oktober 1988, og gruppens medlemmer optrådte under pseudonymer, som halvbrødre og sønner af "Charles Truscott Wilbury, Sr.". MusikmagasinetRolling Stone udråbte pladen til at være blandt de hundrede bedste albums nogensinde. Roy Orbisons død (6. december1988) forhindrede flere fuldtallige samarbejder; resten af gruppen fortsatte dog uden ham.
"Wilburys" var et slangudtryk, som Harrison og Lynne fandt på under indspilningen afCloud Nine, og henviser til "nisser" i udstyret og indspilningsprocessen. Udtrykket blev igen brugt, da hele gruppen var samlet. Harrison foreslog "The Trembling Wilburys" (De Skælvende Wilbury'er) som gruppens navn, men de valgte "Traveling" (Rejsende) i stedet.
En velgørenhedssingle kaldet "Nobody's Child", som skulle gøre opmørksom på forældreløse børn iRumænien, fulgte i starten af 1990. Et andet album (kaldetVolume 3 som et anerkendende nik til fans, der havde lavet enVolume 2 med tidlige miks fra studiet og alternative optagelser) blev udgivet i oktober 1990. Det blev dog ikke en lige så stor succes som sin forgænger.
Pr. januar 2006 går der stadig rygter, om at et tredje album er på vej, i spøg kaldetVol. 5 på grund af George Harrisons død i 2001.
De to Traveling Wilburys-albums er ikke nemme at få fat i. Tom Petty har dog bekendtgjort i sinXM-radioudsendelse, at begge albums vil blive genudgivet i den nærmeste fremtid, med ekstranumre.