Bekannt wurden Choke Sleeper wohl definitiv durch ihre beigesteuerten Tracks auf dem V.A. Album A Tribute to Beck, welches wie der Name schon sagt der OST zu der populären Musik-Anime Serie Beck war.
Mit ihrem alternativen Pop-Punk und Crossover Sound erinnern Choke Sleeper an Anfang 90er California Skate-Punk Bands wie etwa Sublime oder Sugar Ray und deren Life-Style.
Und gerade aufgrund dieses Stils wurden Choke Sleeper zu einem beliebten Opening-Act für amerikanische Skate-Punk Bands auf Japan-Tour wie z.B. The Suicide Machines, No Use For A Name, Antiflag und Rise Against.