Paul Maurice Kelly è nato il 13 gennaio 1955 ad Adelaide, Australia Meridionale. Kelly è un cantautore di musica rock australiano, chitarrista e armonicista. Kelly ha guidato molti gruppi tra cui Paul Kelly e i Dots, Paul Kelly and the Coloured Girls e Paul Kelly and the Messengers. Kelly è uno dei più noti cantautori australiani. La sua importanza è stata riconosciuta nel 1997 quando è stato inserito nella Hall of Fame dell'Associazione dell'industria discografica australiana (ARIA).
Kelly scrive e suona in molti stili musicali, dal bluegrass al reggae. I suoi stili principali sono folk, rock e country. I quaranta singoli di Kelly nella Top 40 delle classifiche nazionali sono stati le sue canzoni degli anni Ottanta "Billy Baxter", "Before Too Long", "Darling it Hurts", "To Her Door", "Dumb Things", e il suo singolo del 2000 "Roll on Summer". "To Her Door", scritto da Kelly, è stato il suo miglior successo locale. È arrivato al numero 14 della classifica dei singoli australiani nel 1987. "Dumb Things" è arrivato al numero 16 della classifica statunitense Billboard Modern Rock nel 1988. Ha avuto successo anche con i suoi album con i primi 20 successi nelle classifiche nazionali per Gossip, Under The Sun e So Much Water So Close To Home degli anni Ottanta; Comedy, Wanted Man, Songs from the South: Paul Kelly's Greatest Hits and Words and Music degli anni Novanta; e Nothing But A Dream, Ways & Means e Stolen Apples degli anni Duemila. L'album compilation Songs from the South è arrivato al numero 2 nel 1997. Il suo album in studio più alto in classifica è stato Nothing But A Dream, che è arrivato al numero 7 nel 2001.