Stagolee began as a blues duo out of Starkville, Mississippi.

Stagolee's original members, Jim Kent (Jimmy K) and Katie Robertson, met at Starkville's finest watering hole, Dave's Darkhorse Tavern. They began playing together in 2002, Iincorporating each other's original music into their set. Influenced by several different genres and artists, they negotiated an eclectic selection of music. Jimmy K and Katie played around Starkville and surrounding areas over the next four years, before moving to Nashville, TN.

Once in Nashville, a third member, Matthew Watson, was added in 2007. Bringing the beat, he would complete the band and the sound. Stagolee performed around Nashville and the Southeast as a four piece with "fill-ins" on bass, playing primarily original music. 

The group completed their first professional CD in 2007. In 2008, a new dimension was added to the music with Breck Cooper on electric bass. His rock roots pushed the band in a new direction, which was felt all along. With all members in place, including newcomer Gordy on keyboard, the band is currently recording their second LP.