Zespół został założony w marcu 1997 roku jako grupa grająca covery zachodnich artystów, takich jak Sublime, 311 i The Suicide Machines. W tym okresie w skład formacji wchodzili Toru, Azumi i Kenken, którzy stanowili rdzeń zespołu, oraz dwóch wokalistów. Już w kwietniu muzycy zaczęli pisać i nagrywać własne piosenki, rozprowadzając później taśmę demo podczas pierwszego koncertu w lipcu w Shibuyi.
W 1998 roku zespół wydał swoje drugie demo, tym razem bez jednego z wokalistów, za to z DJ-em i saksofonistą. Pod koniec grudnia drugi z wokalistów także opuścił Chokesleeper, co zmusiło grupę do szukania nowego.
W 1999 roku skład zespołu w końcu był kompletny. Shige, przyjaciel członków Chokesleeper, grający do tamtego czasu w grupie metalowej, dołączył do zespołu w kwietniu, a miesiąc później doszedł jeszcze Chu. Pierwszy koncert w nowym składzie odbył się w czerwcu tego roku. W sierpniu muzycy rozpoczęli całą serię występów pod wspólną nazwą CHOKE SLEEPARTY, na które zapraszali wiele zespołów do wspólnego grania. Mniej więcej w tym okresie formacja rozprowadzała swój kolejny singiel demo.
W następnych latach odbyło się jeszcze więcej koncertów i występów CHOKE SLEEPARTY. Oficjalnie zespół wciąż nic nie wydał, jedynie miał swój udział w nagrywaniu składanki. Ta sytuacja zmieniła się w październiku 2001 roku, kiedy Chokesleeper wypuścił w końcu swój pierwszy singiel SWING MY SOUL.
Kolejny rok był raczej cichy, formacja jedynie raz wystąpiła oraz nagrała piosenkę na GREATFUL SOUND ~tribute to "BECK"~ - album promocyjny oparty na mandze o takim samym tytule. Po pewnym czasie powstało anime obrazujące tę mangę i dzięki wkładzie w wyżej wymienioną składankę Chokesleeper zdobył trochę większą popularność w kraju i za granicą.
Aktywność członków grupy po roku znów zaczęła się zwiększać: wielokrotnie występowali w swoim kraju, jak również otwierali koncerty zespołu hardcore/crossover Undown oraz grupy The Suicide machines. Muzycy znaleźli także czas na nagranie mini-albumu Star Of The Day.
Dzięki swojej aktywnej działalności Chokesleeper mógł zadebiutować w nurcie major w jednym z oddziałów wytwórni Avex - Cutting Edge w maju 2004 roku. Wydał wtedy singiel Ground and Sky, a zaledwie kilka miesięcy później, w sierpniu, pierwszy album major. W międzyczasie muzycy odbyli dwie trasy koncertowe w Japonii oraz wystąpili z amerykańskim zespołem push No Use for a Name.
W 2005 roku zespół występował coraz więcej. Mimo napiętego grafiku muzycy podjęli współpracę z wytwórnią gier video - firmą Konan. W grach "GuitarFreaks" oraz "DrumMania" znalazły się ścieżki dźwiękowe nagrane przez grupę. Dodatkowo Chokesleeper wystąpił podczas imprezy Chokesleeper vs GuitarFreaks DrumMania w Tokio. W tym roku formacja wydała także kolejny mini-album.
Zespół nadal zwiększał ilość swoich występów, m.in. ponownie wziął udział w kolejnym Chokesleeper vs GuitarFreaks DrumMania. W wolnych chwilach muzycy skupiali się na nagrywaniu, co zaowocowało następnymi dwoma mini-albumami.
W 2007 roku Chokesleeper wydał drugi album major, nazwany po prostu Chokesleeper. Do chwili obecnej jest to ostatnie własne wydawnictwo zespołu; od tamtej pory grupa jedynie wzięła udział w nagrywaniu wspólnej płyty razem z SUNSET BUS w 2009 roku.
Niestety, zespołu nie ominęły zmiany składu. W 2008 roku gitarzysta Toru zdecydował się opuścić grupę. Wkrótce w jego ślady poszedł wokalista oraz gitarzysta formacji, Shige. Jego miejsce zajął... Toru, który zdecydował się wrócić do Chokesleeper, rozpoczynając nowy okres w historii formacji. Zespół kontynuował działalność, skupiając się głównie na występowaniu. Niestety w maju 2011 roku, po koncercie w Shibuya the game, członkowie zdecydowali się zawiesić działalność po 15 latach intensywnej kariery.
