Though originally from Vermont, Soulive is essentially Boston-based as well. The band toured with and opened for a number of notables (including John Scofield, Maceo Parker, Los Lobos, Derek Trucks, and Robben Ford) before headlining their own shows and releasing their introductory EP, Get Down, in 1999. Their debut full-length release, Turn It Out, followed the next year. Doin' Something, featuring John Scofield, was issued in March 2001.

Soulive is all about danceable, organ-driven instrumental groove-jazz. Their success is a result of fusing the soul-jazz of the past with a modern hip-hop feel. Krasno's spidery yet very direct guitar lines recall Grant Green. The rhythmic concepts employed date back to those learned from artists such as James Brown, Stevie Wonder, and Sly Stone.

Their first release was a self-pressed EP entitled Get Down! The band's full-length debut, Turn It Out (featuring John Scofield), was released on the Velour label in 2000. That release generated such a buzz that they were promptly picked up by Blue Note, which released Doin' Something in early 2001. About a year later, Next was released, followed by Soulive in 2003. Breakout appeared from Concord in 2005, while a series of individual concerts were made available on Instant Live Records in 2004 and 2006, followed by No Place Like Soul on Stax in 2007. In 2009, the band marked its tenth anniversary with the release of the studio effort Up Here. A year later, they delivered a Beatles covers album, Rubber Soulive. In 2012, Soulive paid tribute to soul-jazz guitarist Melvin Sparks with the album Spark!