Ο Paul Maurice Kelly γεννήθηκε στις 13 Ιανουαρίου 1955 στην Αδελαΐδα της Νότιας Αυστραλίας. Ο Kelly είναι Αυστραλός τραγουδιστής-τραγουδοποιός, κιθαρίστας και αρμονικίστας της ροκ μουσικής. Ο Kelly έχει ηγηθεί πολλών συγκροτημάτων, όπως Paul Kelly and the Dots, Paul Kelly and the Coloured Girls και Paul Kelly and the Messengers. Ο Kelly είναι ένας από τους πιο γνωστούς τραγουδοποιούς της Αυστραλίας. Η σημασία του αναγνωρίστηκε το 1997, όταν προστέθηκε στο Hall of Fame της Αυστραλιανής Ένωσης Βιομηχανίας Ηχογράφησης (ARIA).
Η Kelly γράφει και παίζει σε πολλά μουσικά στυλ, από bluegrass μέχρι reggae. Τα κύρια στυλ του είναι η φολκ, η ροκ και η κάντρι. Τα Top 40 singles του Kelly στα εθνικά charts ήταν τα τραγούδια του 1980 "Billy Baxter", "Before Too Long", "Darling it Hurts", "To Her Door", "Dumb Things" και το single του 2000 "Roll on Summer". Το "To Her Door", γραμμένο από τον Kelly, ήταν η καλύτερη τοπική επιτυχία του. Έφτασε στο νούμερο 14 των αυστραλιανών singles charts το 1987. Το "Dumb Things" έφτασε στο νούμερο 16 του αμερικανικού Billboard Modern Rock chart το 1988. Είχε επίσης επιτυχία με τα άλμπουμ του με Top 20 επιτυχίες στα εθνικά charts για τα Gossip, Under The Sun και So Much Water So Close To Home από τη δεκαετία του 1980- Comedy, Wanted Man, Songs from the South: Paul Kelly's Greatest Hits και Words and Music από τη δεκαετία του 1990- και Nothing But A Dream, Ways & Means και Stolen Apples από τη δεκαετία του 2000. Το άλμπουμ συλλογής Songs from the South έφτασε στο νούμερο 2 το 1997. Το στούντιο άλμπουμ του με την υψηλότερη επίδοση στα charts ήταν το Nothing But A Dream που έφτασε στο νούμερο 7 το 2001.