Он выступал соло и руководил многочисленными группами, включая Dots, Colored Girls и Messengers.
Он также добился успеха со своими альбомами, попавшими в топ-20 хитов в национальных чартах для Gossip, Under The Sun и So Much Water So Close To Home из 1980-х; Комедия, разыскиваемый мужчина, песни с юга: лучшие хиты, слова и музыка Пола Келли 90-х; и «Только мечта, способы и средства» и «Украденные яблоки» 2000-х годов.