Kelly a joué en solo et a dirigé de nombreux groupes, dont Paul Kelly et les Dots, Paul Kelly et les Coloured Girls et Paul Kelly et les messagers ; il a été membre des projets associés Ratbaggy et Stardust Five et a joué 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.