Their first EP was titled Daylight. The band drew attention from producer David Bendeth of RCA. Bendeth invited them to record three songs at Water Music Studios in Hoboken, New Jersey, which led to a publishing deal with Los Angeles-based Windswept Publishing. Then came an invitation from Bendeth to record the remainder of the 12 songs that comprise the band’s full-length debut album, Inside. Following the release, Parmalee spent nearly 2 years touring and promoting their album.
Parmalee also released a live acoustic album entitled Unplugged and a documentary-style DVD, Inside Live. In 2006, they went to Los Angeles to begin recording with producer Stevo Bruno. They split their time between touring the East Coast and recording in California. They recorded the majority of the tracks in Los Angeles (Nikki Sixx, bassist of Mötley Crüe, collaborated with Parmalee on several tracks, both writing and producing), then travelled to Nashville to write, produce, and mix the remainder of the record with producer Kevin Beamish. Parmalee released the EP Complicated in 2008.
In June 2012, the band was featured as a Billboard Bubbling Under  artist. A live performance video for the song debuted on AOL’s TheBoot.com in July 2012 and the music video debuted in August 2012.
They were featured as Clear Channels NEW! Artist to Watch (Country) and the song was picked as one of CountryMusicIsLove.com’s Top 15 Songs of Summer.”Taste of Country” gave the single two stars out of five.[
Their second Stoney Creek single, “Carolina”, was released to country radio on February 4, 2013. It reached Number One on the Country Airplay chart in December 2013. The band’s album Feels Like Carolina also produced the singles “Close Your Eyes” and “Already Callin’ You Mine”.
“Roots” was released in late 2016, followed by “Sunday Morning” in 2017.