O álbum de estreia do Snarky Puppy, 'The Only Constant', foi lançado em 2006 pelo selo independente Sitmom Records, fundado pelo líder da banda, Michael League. Este trabalho inicial estabeleceu as bases do som do grupo, mesclando jazz, funk e rock com forte influência da música instrumental.
Gravado com uma formação reduzida em comparação com as alinhamentos massivos que caracterizariam a banda nos anos seguintes, o álbum contém composições originais de League e mostra a precoce destreza técnica dos músicos. A produção foi feita pelo próprio Michael League, que também tocou baixo e guitarra.
O título 'The Only Constant' faz referência à natureza mutável da música e da vida, um tema recorrente na filosofia da banda. Embora não tenha alcançado grande sucesso comercial, o álbum foi bem recebido na cena do jazz fusion e ajudou o Snarky Puppy a ganhar seguidores no circuito de clubes de Dallas e Nova York.