Paul Maurice Kelly lahir pada 13 Januari 1955 di Adelaide, Australia Selatan. Kelly adalah seorang penyanyi-penulis lagu, gitaris dan pemain harmonika musik rock Australia. Kelly telah memimpin banyak kelompok termasuk Paul Kelly and the Dots, Paul Kelly and the Coloured Girls dan Paul Kelly and the Messengers. Kelly adalah salah satu penyanyi-penulis lagu paling terkenal di Australia. Pentingnya diakui pada tahun 1997 ketika ia ditambahkan ke Australian Recording Industry Association (ARIA) Hall of Fame.
Kelly menulis dan bermain dalam banyak gaya musik, dari bluegrass hingga reggae. Gaya utamanya adalah folk, rock, dan country. Single Top 40 Kelly di tangga lagu Nasional adalah lagunya tahun 1980-an "Billy Baxter", "Before Too Long", "Darling it Hurts", "To Her Door", "Dumb Things", dan single tahun 2000-nya "Roll on Summer". "To Her Door", yang ditulis oleh Kelly, adalah hit lokal terbaiknya. Lagu ini mencapai Nomor 14 di tangga lagu single Australia pada tahun 1987. "Dumb Things" mencapai Nomor 16 di tangga lagu US Billboard Modern Rock pada tahun 1988. Dia juga sukses dengan albumnya dengan hits Top 20 di tangga lagu Nasional untuk Gossip, Under The Sun dan So Much Water So Close To Home dari tahun 1980-an; Komedi, Wanted Man, Songs from the South: Paul Kelly's Greatest Hits dan Words and Music dari tahun 1990-an; dan Nothing But A Dream, Ways & Means dan Stolen Apples dari tahun 2000-an. Album kompilasi Songs from the South mencapai Nomor 2 pada tahun 1997. Album studio dengan tangga lagu tertinggi adalah Nothing But A Dream yang mencapai Nomor 7 pada tahun 2001.