El álbum debut de Snarky Puppy, 'The Only Constant', fue lanzado en 2006 bajo el sello independiente Sitmom Records, fundado por el líder de la banda, Michael League. Este trabajo inicial estableció las bases del sonido del grupo, fusionando jazz, funk y rock con una fuerte influencia de la música instrumental.
Grabado con una formación reducida en comparación con las alineaciones masivas que caracterizarían a la banda en años posteriores, el álbum incluye composiciones originales de League y muestra la temprana destreza técnica de los músicos. La producción estuvo a cargo del propio Michael League, quien también tocó el bajo y la guitarra.
El título 'The Only Constant' hace referencia a la naturaleza cambiante de la música y la vida, un tema recurrente en la filosofía de la banda. Aunque no alcanzó un gran éxito comercial, el álbum fue bien recibido en la escena del jazz fusión y ayudó a Snarky Puppy a ganar seguidores en el circuito de clubes de Dallas y Nueva York.