Apesar de ser um dos mais importantes e talentosos cantores / compositores para nunca sair da Austrália, Paul Kelly nunca realmente alcançou o status de 'estrela', porque a sua música, o que é melhor descrito como "poético" e "harmoniosa" nunca foi dominante o suficiente para atrair as multidões de INXS, nunca mais controverso o suficiente para atrair os fãs Midnight Oil, não balançar o suficiente para os fãs Jimmy Barnes, e nunca constante o suficiente para os fãs John Farnham. Paul Kelly pode ser um cantor, mas sua música é poesia, pura poesia. canções incríveis como "à sua porta", "Antes de muito tempo" e "Tease Me" são poesia simplesmente musical. Kelly, sempre que se reconheça isso, lançou um livro de suas letras de música, chamado "Não Start Me Falar". A linhagem Kelly também é talentoso. A filha de Paul Memphis Kelly atuou em 'One Night The Moon' com ele e também está em uma banda (Wishful) com sua irmã gêmea Madeleine. Seu sobrinho Dan Kelly também é um famoso cantor / guitarrista na Austrália, jogando com Paul em seu mais recente álbum, e lançar um álbum de sua autoria. Paul é casado com a atriz Kaarin Fairfax. Ele também escreveu a música para vários filmes australianos e ainda continua a gravar álbuns hoje.