They have released five studio albums, Last Stop Heavenly Heights (1996), Olana (March 1998), Into the Land of Promise (September 1999), Happy Birthday Dear Customer (November 2001) and Pacifico (August 2004).
[1] They performed, "a mix of American-influenced roots music (New Orleans R&B, Tex Mex, Cajun, jazz) and British-styled pop.
[1][3] Australian musicologist, Ian McFarlane, described their sound, "a diverse musical palette, taking in country-tinged Oz rock, pop, blues and jazz with strong, varied songs, crooning vocals, lap steel, and unusual instrumentation (such as bouzouki, violin and cello).
[1][3] Iain Clacher of Green Left Weekly observed, "a striking debut CD for Sydney band Karma County, a strange bar-band which seems to inhabit its very own original space in Australian music... [their] appeal revolves around its ability masterfully to grip hold of disparate styles... [with] a kind of soft-edged mellow tinge to [the album], which helps blend together all the sources and inspirations into a seamless and gratifying whole.
"[5] Olana, their second album, was released in March 1998 with co-production by Allom, Gallagher and Kennedy, as well as Don Bartley, Adrian Grigorieff and Dave Rashleigh.
McFarlane noticed it was, "a subtle blend of roots music, soulful ballads and country-flavoured pop, the album was the band's strongest release to date.
[12] In 2001 the band completed a four state tour promoting, "Where Could I Go but Home", the lead single ahead of their fourth album, Happy Birthday Dear Customer which was released in November 2001.
[8] After a tour with auxiliary members, Lindsay Page on piano and Cameron Bruce on keyboards, they formed the backing band for a Carole King Tribute show, Tapestry, using vocals by Jenny Morris, Vika & Linda Bull, and Jodi Phillis.
In August 2004 Karma County released their fifth studio album, Pacifico, including the track, "Dexter & Sinistra" – a song and related music video – recorded with Australian actor, Bryan Brown, providing spoken vocals.
"[13] According to The Age's Michael Dwyer, "Combined with Karma County's coastal spaghetti-western atmosphere and one of Gallagher's cooler guitar riffs, the track became a highlight of the Sydney trio's new album.