Il a été membre de projets associés, le professeur Ratbaggy et Stardust Five, et il a travaillé avec d'autres artistes et groupes.
Kelly a dirigé de nombreux groupes, dont Paul Kelly et les Dots, Paul Kelly et les Coloured Girls ainsi que Paul Kelly et les Messagers.