The best Paul Kelly songs turn everyday Australian life into storytelling that sticks for decades. This guide ranks 20 essential tracks, from Post in 1985 to Life Is Fine in 2017, with a short look at what makes each one work.
Paul Kelly was born in Adelaide and built a career on literate lyrics, plain-spoken melodies, and a band sound that moves from pub rock to folk and country. Anyone building a first playlist can also browse more picks in the GlobalMusicVibe songs category.
From Little Things Big Things Grow: The Protest Song That Became a Standard
Co-written with Kev Carmody and released in 1991, this song retells the Gurindji strike at Wave Hill in 1966, led by Vincent Lingiari. The story ends with Gough Whitlam pouring soil into Lingiari’s hand in 1975. The melody is simple enough for a school hall, yet the storytelling stays sharp from verse to verse. It is the clearest example of Kelly turning real history into a singalong.
To Her Door: A Story Song With a Hard-Won Second Chance
From the 1987 album Under the Sun, this track follows a man trying to find his way back to the woman he left. The arrangement keeps a steady rock drive while the lyric does the heavy lifting. Details feel lived in rather than invented. On headphones, the guitar and vocal sit close together, which gives the confession an intimate feel.
Leaps and Bounds: Melbourne in a Single Song
Few songs capture a city as well as this one captures Melbourne. The imagery of streets and sporting grounds turns a love story into a nostalgic walk through town. The melody rolls forward without hurry, which suits the memory-driven writing. Meanwhile, the chorus is easy to sing along to, even for listeners who have never visited.
How to Make Gravy: The Christmas Letter From Prison
Written from the viewpoint of Joe, an inmate writing to his brother Dan, this song became a holiday favorite in Australia. The humor and the heartbreak sit side by side, which is hard to pull off. Kelly lets the character speak plainly, so the emotional hit lands without any heavy production. It is a perfect example of lyrical storytelling doing all the work.
Don’t Stand So Close to the Window: Tension Set to Rock
Another highlight from Under the Sun, this song has a nervous energy that suits the title image. The band pushes the tempo while the vocal stays controlled. In contrast to the gentler tracks on this list, it shows Kelly’s edgier side. In the car with the volume up, it carries real momentum.
Careless: Late-Night Ballad Territory
Careless comes from the 1989 album So Much Water So Close to Home, a record often praised for its mature songwriting. The pace is slow and the mood is reflective, leaving plenty of space around the vocal. Kelly sings with restraint rather than drama. That quiet delivery is exactly why the song lingers after the final note.
Everything’s Turning to White: A Cold, Beautiful Mood Piece
Also from the 1989 album, this track leans on atmosphere more than a big hook. The title image sets a wintry tone that the arrangement matches. On the other hand, the melody stays warm, which creates a nice tension between sound and subject. It is a favorite for late evenings and rainy playlists.
Sweet Guy: Warmth and Groove From the Same Album
Sweet Guy adds a lighter touch to the So Much Water So Close to Home era. The rhythm section keeps a relaxed bounce, and the vocal feels conversational. Kelly sounds comfortable here, trading drama for charm. As a result, it works well as a bridge between the heavier songs on a playlist.
Look So Fine, Feel So Low: An Early Solo Statement
Released on the 1985 album Post, this song shows Kelly finding his voice as a solo songwriter. The contrast in the title tells the story: a polished surface hiding a rough interior. The band sound is lean and direct, with no studio gloss to hide behind. For anyone curious about where it all started, this is a great entry point.
Give in to My Love: Slow-Burn Soul
From the 1995 album Deeper Water, this track slows the pace and lets the groove breathe. The vocal feels close and unhurried, almost like a late-night conversation. Meanwhile, the rhythm keeps a soft, steady pulse that rewards good speakers or headphones. It is one of the more sensual moments in the catalog.
Deeper Water: A Title Track With a Spiritual Pull
The title song of the 1995 album is patient and emotionally heavy. The arrangement builds slowly, giving the lyric room to land. Kelly’s phrasing sounds almost like a hymn, which suits the theme of facing something bigger than yourself. Few songs here reward repeat listening as much as this one does.
Love Is the Law: A Direct, Hopeful Message
From the 2001 album Nothing But a Dream, this song keeps its message simple and sincere. The melody is open and warm, and the band plays with a relaxed confidence. In contrast to the darker story songs, this one offers comfort. It is a good pick for a morning drive or a calm playlist.
If I Could Start Today Again: A Reflective Look Back
Also from Nothing But a Dream, this track is built around regret and hope in equal measure. The vocal is understated, and the tune lets the words carry the weight. Rather than dramatic highs, the song relies on honesty. Listeners who enjoy introspective songwriting will find plenty to appreciate.
You’re 39, You’re Beautiful and You’re Mine: A Love Song With a Birthday Twist
This 2007 song from Stolen Apples turns a specific age into a tender compliment. The title alone shows Kelly’s gift for unexpected, human detail. The arrangement stays warm and unfussy, so the sentiment never feels forced. It is a standout choice for anniversaries and heartfelt playlists.
God Told Me To: A Darker Turn on Stolen Apples
Also from the 2007 album, this song takes a more unsettling angle. The title sets up a character whose justification is the hook. The band keeps the mood tense without overplaying. As a result, it adds welcome shadow to a list full of love songs.
The Oldest Story in the Book: Classic Songwriting Craft
Released on the 2004 album Ways and Means, this track proves that familiar themes can still feel fresh. The melody is memorable and the lyrics keep the story moving. Kelly’s delivery stays calm, which makes the emotional turns feel more real. It is a good example of his mid-career confidence.
Your Lovin’ Is on My Mind: Easy, Rootsy Charm
Also from Ways and Means, this song has a loose, friendly feel. The groove is relaxed, and the vocal sounds close to the microphone. Meanwhile, the tune stays catchy without chasing a big chorus. It works well for background listening and focused listening alike.
Down to My Soul: Foggy Highway at Its Most Personal
From the 2005 album Foggy Highway, this track carries a quiet intensity. The title promises depth, and the performance delivers it through restraint. The instrumentation leaves room for the vocal to stay front and center. It suits a late-night listening session on good headphones.
Firewood and Candles: A Gentle Highlight From Life Is Fine
This song from the 2017 album Life Is Fine shows that Kelly’s songwriting has stayed warm and observant. The imagery is cozy, and the tune matches it with a soft, inviting pace. In contrast to his rowdier early work, it feels settled and reflective. Choosing the right audio gear helps here, so check the headphone comparison guide for options.
Finally Something Good: A Bright Closer
Also from Life Is Fine, this track ends the list on an optimistic note. The title says it all, and the melody backs it up with an easy, uplifting feel. Kelly sounds relaxed and happy, which is a nice change from the heavier story songs. For portable listening, the earbud comparison page can help find a good pair.
Frequently Asked Questions
What is the most famous Paul Kelly song?
From Little Things Big Things Grow, written with Kev Carmody and released in 1991, is widely regarded as his most famous song. It is also often taught in Australian schools because of its connection to the Gurindji strike.
Which Paul Kelly album is best for new listeners?
Songs from the South is a popular starting point because it collects many of his best-known tracks in one place. Albums like Under the Sun and So Much Water So Close to Home are also strong picks.
Which Paul Kelly songs are best for Christmas?
How to Make Gravy is the best-known holiday pick. It tells the story of a man writing to his brother from prison, and it has become a seasonal favorite in Australia.
Where does Paul Kelly come from?
Paul Kelly was born in Adelaide, South Australia, and is closely linked with Melbourne through songs like Leaps and Bounds. He is considered one of the most respected Australian songwriters.