Il a co-écrit des chansons avec Petty et aussi avec George Harrison dont l'album 1987 Cloud Nine a été coproduit par Lynne et Harrison.
Après le succès de Cloud Nine, Lynne et Harrison ont formé les Travelling Wilburys avec Tom Petty, Bob Dylan et Roy Orbison.