Le groupe Chokesleeper s'est surtout fait connaître par sa participation à l'album A Tribute to Beck, une compilation Omnibus qui, comme son titre l'indique, était la B.O. de l'anime populaire Beck.
Avec son pop-punk alternatif, Chokesleeper apparaissait comme une réminiscence des groupes skate-punk californiens du début des années 90 tels que Sublime ou Sugar Ray.
Pour cette raison, Chokesleeper était un groupe idéal pour la première partie des groupes skate-punk américains venant faire des tournées au Japon : le groupe a donc fait la première partie de The Suicide Machines, No Use For A Name, Antiflag ou encore Rise Against.
