Coaltar of the Deepers были основаны в Токио весной 1991 года. До 2007 в составе группы числилось только 3 участника: Narasaki (вокал, гитара, программинг), Kanno (ударные) и Yoshio (бас-гитара). На концертах группу всегда поддерживали приглашенные знаменитые музыканты. В числе текущих приглашенных исполнителей находятся 2 гитариста Akira Nakayama (Plastic Tree) и KOJI (Cocobat), басист Kenjirou Murai (бывш. cali≠gari, бывш. SEX MACHINEGUNS, Mag-net) и Watchman (бывш. Melt-Banana).
В год основания Watanabe был вокалистом, в то время как Narasaki только играл на гитаре. В 1991 году они выпустили несколько демо-записей, которые позже вошли в первый официальный релиз White EP.
Почти год спустя, в октябре 1992 под лейблом Stomly Records был выпущен диск Queen's Park all you change, но перед самым релизом Watanabe покинул группу и Narasaki занял место вокалиста. После релиза Sinking Slowly группа ненадолго прекратила свою деятельность.
В апреле 1994 года Coaltar of the Deepers выпустили свой первый полноценный альбом The Visitors from Deepspace под лейблом Victor Records. В альбоме было семь новых песен и кавер-версия Killing An Arab The Cure.
После новой трехлетней паузы в карьере группа продолжила работу в 1997 и 1998 годах, сделав 2 новвых релиза. После первого Submerge они выпустили ремиксы старых песен и поклонники Coaltar of the Deepers были удовлетворены выпуском сборника хитов группы под названием The Breastroke.
В течение следующих 2х лет CotD выпустили мало нового материала, разве что один альбом Come over to the Deepend, чье название является игрой слов, связанной с аббревиатурой "CotD".
Однако в это время Narasaki начал работу над четырьмя побочными проектами. В 1999 году он совместно с Watchman (бывш. Melt-Banana) основал электро-проект Sadesper Record, поучаствовал в записи саундтрека к аниме "Paradise Kiss" и присоединился к группе Kenji Otsuki Tokusatsu.
После релиза альбома No Thank You Coaltar of the Deepers занялись изучением других музыкальных жанров. Они стали больше работать с электронными ритмами, и новый альбом Newave даже содержал восточные мотивы. После небольшого североамериканского тура в 2003, следующие релизы имели место быть в 2004 году, и это были Mouse EP и Penguin EP, звуки которых содержали расстроенные гитары и гроул в стиле дет-метал. Но, несмотря на все изменения в звуке, CotD никогда не забывали то, с чего они начинали.
В 2002 году группа приняла участие в записи еще одного аниме саундрека GREATFUL SOUND ~ tribute to BECK; их песня h s k s появилась в 16 эпизоде сериала BECK: Mongolian Chop Squad. Первый альбом побочного проекта Narasaki Sadesper Record A Sort Of Sound Tracks For U.F.O. был выпущен в 2004 году. А 13 апреля у поклонников CotD появилась причина для радости! Наконец был выпущен первый концертный DVD. В издание Forever был включен и аудио диск с полной записью концерта.
И снова деятельность группы временно прекратилась, однако Narasaki основал новую группу Runaway Boys вместе с Kyo из D'ERLANGER и во время перерыва смиксовал и спродюсировал альбом Pinkshinyultrablast группы Astrobrite.
Для поклонников Coaltar of the Deepers 2007 год был и хорошим и плохим одновременно. В мае произошел релиз Tortoise EP, а двумя месяцами позже был выпущен новый альбом Yukari Telepath. Однако, к сожалению, после многих лет сотрудничества из группы ушел басист Yoshio.
Начиная с 1991 года Coaltar of the Deepers завоевывали себе популярность; и несмотря на то что, в общем, они были менее активны, чем прочие группы, их музыка действительно стоит того, чтобы обратить на нее свое внимание.
