Following the release of 1991's Everchanging World, he left the military after eight years of service to pursue music on a full-time basis. After three years spent fruitlessly searching for a record deal, Mullins established a new label, SMG, and released the LPs Better Days and Big Blue Sky in the interim. Jeff's Last Dance, Vol. 1 and Vol. 2 (live companion discs recorded jointly with Matthew Kahler) arrived in 1995, and Mullins returned a year later with the solo effort Eggshells.

Released in 1998, Soul's Core marked his first album for a major label, Columbia Records; it also signaled his critical breakthrough, as the single "Lullaby" became a chart-topping, Grammy-nominated hit. The album eventually went platinum, paving the way for an anthology of the singer's early work with 1999's The First Ten Years. Toward the end of 2000, Mullins released the official follow-up to Soul's Core, Beneath the Velvet Sun. The Essential Shawn Mullins collection arrived in 2003, followed by 9th Ward Pickin' Parlor, his first release for Vanguard Records, in 2006. He remained with Vanguard for 2008's Honeydew, which was inspired by (and recorded in) his native Georgia. Mullins kept himself busy for the rest of the year, co-writing a number one hit for the Zac Brown Band ("Toes") and releasing Live at the Variety Playhouse, which captured one of his sold-out performances in Atlanta. Two years later, he released his eleventh studio album, Light You Up, which continued the rustic, Americana-styled thread he'd been spinning since 9th Ward Pickin' Parlor. Five years later, Mullins signed with Sugar Hill and released My Stupid Heart in October of 2015. ~ Jason Ankeny