Fundado en Woodstock, Nueva York, en 1999, las raíces del trío de jazz y funk Soulive surgieron cuando los hermanos Alan Evans (batería) y Neal Evans (bajo, órgano Hammond B3, clavinet) eran miembros de la banda de improvisación Moon Boot Lover. El dúo dio un rodeo musical y formó el efímero grupo de hip-hop The Elements, antes de decidirse a formar un trío de jazz con órgano. Invitaron a su amigo Eric Krasno (guitarra) a improvisar con ellos, sintieron que había química y formaron oficialmente Soulive. Aquella jam session se publicó como el primer EP del trío, Get Down (1999), y el grupo inició una gira para promocionarlo. Su álbum de debut, Turn It Out, salió a la venta en 2000 y fue aclamado por la crítica. Soulive fichó entonces por el legendario sello Blue Note Records y publicó Doin' Something (2001), con arreglos de vientos de Fred Wesley. El grupo continuó con su apretado calendario de giras, actuando como teloneros de artistas más consagrados como los Rolling Stones o Dave Matthews Band. Su álbum Next (2002) contó con la participación de los cantantes Dave Matthews y Amel Larrieux y de los raperos Talib Kweli y Black Thought. El álbum en directo Soulive (2003) fue su último disco con Blue Note antes de que el trío fichara por Concord Records. Su álbum Break Out (2005) contó con la colaboración de Chaka Khan, Ivan Neville, Robert Randolph, Corey Glover y Reggie Watts. En 2007 publicaron el álbum No Place Like Soul, al que siguieron el álbum Up Here (2009), en el que volvieron a lo básico, y el álbum Rubber Soulive (2010), en el que versionaron a los Beatles. ¡El álbum Spark! (2012) fue una colaboración con el saxofonista Karl Denson. Tras una pausa de seis años, el trío regresó con el EP Cinematics, Vol. 1 (2018). El guitarrista Eric Krasno se mudó a la Costa Oeste para centrarse en su trabajo de producción, aunque sigue siendo miembro de Soulive.