樂團的組成，起源於羅伊歐賓森、喬治哈里森和傑夫林尼三人，在巴布狄倫家中的錄音室灌錄一支喬治哈里遜的單曲 Handle with Care，湯姆培迪也恰巧來訪而加入陣容。[1] 五個搖滾巨星非常享受一起工作的感覺，決定將這首精彩的歌曲發展成一張專輯。
1988年，由五人共同創作的同名專輯 Traveling Wilburys Vol. 1問世，在專輯中他們甚至以Wilbury為姓氏，每一位成員都依此取了藝名。這張專輯大受市場歡迎，排行榜單曲包括 Handle with Care、 Last Night、Heading for the Light及End of the Line。1989年為他們因此贏得了葛萊美獎最佳搖滾團體獎。
