Singles
| Year | Title | Chart peak positions | Album | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| AUS |
US Main | US Mod | |||||||||||||
| 1979 | "Recognition" | — | Talk | ||||||||||||
| 1980 | "Seeing Is Believing" | — | single-only release | ||||||||||||
| "Billy Baxter" | 38 | Talk | |||||||||||||
| 1981 | "Love Is the Law" | — | single-only | ||||||||||||
| "Low Down" | — | Talk | |||||||||||||
| 1982 | "Clean This House" | — | Manila | ||||||||||||
| "Alive and Well" | — | ||||||||||||||
| "Rocking Institution" | — | shared single release | |||||||||||||
| 1985 | "From St Kilda to Kings Cross" | — | Post | ||||||||||||
| 1986 | "Before Too Long" | 15 | — | — | Gossip | ||||||||||
| "Darling It Hurts" | 25 | 19 | — | ||||||||||||
| 1987 | "Leaps and Bounds" / "Bradman" | 51 | — | — | |||||||||||
| "Look So Fine, Feel So Low" | 51 | — | — | ||||||||||||
| "To Her Door" | 14 | — | — | Under the Sun | |||||||||||
| "The Execution" | — | — | — | Gossip | |||||||||||
| 1988 | "Forty Miles to Saturday Night" | 85 | — | — | Under the Sun | ||||||||||
| "Don't Stand So Close to the Window" | — | — | — | ||||||||||||
| "Dumb Things" | 36 | — | 17 | ||||||||||||
| 1989 | "Sweet Guy" | 42 | — | — | So Much Water So Close to Home | ||||||||||
| "Careless" | 92 | — | — | ||||||||||||
| 1990 | "Most Wanted Man in the World" | — | — | — | |||||||||||
| "Pouring Petrol on a Burning Man" | — | single-only release | |||||||||||||
| 1991 | "Don't Start Me Talking" | 92 | — | — | Comedy | ||||||||||
| "Keep It to Yourself" | — | — | — | ||||||||||||
| "Wintercoat" | — | — | — | ||||||||||||
| 1992 | "Hey Boys" | 62 | single-only release | ||||||||||||
| "When I First Met Your Ma" | — | single-only release | |||||||||||||
| 1993 | "He Can't Decide" | — | single-only release | ||||||||||||
| "Last Train" | 93 | single-only release, duet with Christine Anu | |||||||||||||
| 1994 | "Song from the Sixteenth Floor" | — | — | — | Wanted Man | ||||||||||
| "Love Never Runs on Time" | — | — | — | ||||||||||||
| "God's Hotel" | — | — | — | ||||||||||||
| 1995 | "Give into My Love" | — | — | — | Deeper Water | ||||||||||
| "Deeper Water" / "Behind the Bowler's Arm" | — | — | — | ||||||||||||
| 1996 | "How to Make Gravy" | — | — | — | How to Make Gravy EP | ||||||||||
| 1997 | "Tease Me" / "It Started with a Kiss" | 69 | — | — | Songs from the South bonus disc | ||||||||||
| "Before Too Long" | — | — | — | re-released as a single-only | |||||||||||
| "Nothing on My Mind" | — | — | — | Words and Music | |||||||||||
| 1998 | "Saturday Night and Sunday Morning" | — | — | — | |||||||||||
| "I'll Be Your Lover" | — | — | — | ||||||||||||
| 1999 | "Melting" | — | — | — | |||||||||||
| 2000 | "Roll on Summer" | 40 | — | — | Roll on Summer EP | ||||||||||
| 2001 | "Somewhere in the City" | — | — | — | Nothing but a Dream | ||||||||||
| "Love Is the Law" | — | — | — | ||||||||||||
| 2002 | "If I Could Start Today Again" | — | — | — | |||||||||||
| "The Gift That Keeps On Giving" | — | — | — | single-only release | |||||||||||
| "Just About to Break" | — | — | — | Nothing But A Dream | |||||||||||
| 2003 | "Won't You Come Around" | 55 | — | — | Won't You Come Around EP/Ways & Means | ||||||||||
| 2004 | "Beautiful Feeling" | — | — | — | Ways & Means | ||||||||||
| 2004 | "I Wish I Was a Train" | — | — | — | single-only release, duet with Troy Cassar-Daley | ||||||||||
| 2007 | "God Told Me To" | — | — | — | Stolen Apples | ||||||||||
| "Right Outta My Head" | — | — | — | ||||||||||||
| 2008 | "To Her Door" | — | — | — | Live Apples (digital download release only) | ||||||||||
| 2012 | "New Found Year" | — | — | — | Spring and Fall (digital download release only) | ||||||||||
| "—" denotes releases that did not chart or were not released in that country. | |||||||||||||||
Read more about this topic: Paul Kelly Discography