Il a joué en solo et a dirigé de nombreux groupes, dont les Dots, les Coloured Girls et les Messagers.
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.