O COALTAR OF THE DEEPERS foi fundado em Tóquio na primavera de 1991. Até 2007, a formação da banda consistia de apenas três membros: NARASAKI (vocais, guitarra e programação), KANNO (bateria) e YOSHIO (baixo). Shows e gravações sempre contavam com membros de apoio convidados. Os membros suporte atuais são os guitarristas Akira Nakayama (Plastic Tree) e KOJI (Cocobat), o baixista Kenjirou Murai (ex-cali≠gari, ex-SEX MACHINEGUNS, Mag-net) e Watchman (ex-Melt-Banana).
No ano de sua formação, watanabe era o vocalista, enquanto NARASAKI tocava guitarra. Em 1991 eles lançaram apenas algumas demos, que, mais tarde, foram incluídas em seu primeiro lançamento oficial, WHITE EP.
Quase um ano depois, em outubro de 1992, QUEEN'S PARK ALL YOU CHANGE foi lançado pela Stormy Records, mas pouco antes watanabe deixou a banda e NARASAKI tomou seu lugar como vocalista. Após o lançamento de Sinking Slowly, as atividades da banda foram interrompidas por algum tempo.
Em abril de 1994, o primeiro álbum do COALTAR OF THE DEEPERS chegou às lojas. THE VISITORS FROM DEEPSPACE foi lançado pela gravadora major Victor Records, e inlcuiu sete músicas novas e um cover de Killing An Arab, do The Cure.
Após mais uma pausa de três anos, a banda seguiu com seu trabalho e lançou dois EPs consecutivos, em 1997 e 1998. Com seu lançamento seguinte, SUBMERGE, eles lançaram antigas músicas do COALTAR OF THE DEEPERS remixadas, e os fãs ficaram felizes com o lançamento do best of THE BREASTROKE.
Durante os dois anos seguintes, o COTD lançou pouco material, exceto pelo álbum COME OVER TO THE DEEPEND, cujo título é uma brincadeira de palavras com a abreviação "COTD", e um EP. Nesse período, porém, NARASAKI trabalhou em outros quatro projetos paralelos. Em 1999, ele e Watchman fundaram o projeto electro Sadespher Record e contribuíram com a música Torso para ao anime "Boogiepop Phantom". Além disso, ele contribuiu para a trilha de "Paradise Kiss" e se uniu à banda Tokusatsu, de Kenji Ohtsuki.
Após o lançamento do álbum NO THANK YOU, o COALTAR OF THE DEEPERS explorou outros gêneros musicais. Eles começaram a trabalhar mais com batidas e sons eletrônicos, e o álbum newave tinha até mesmo um som oriental. Depois da pequena turnê norte-americana em 2003, seus lançamentos seguintes de 2004, MOUSE EP e PENGUIN EP, vieram com guitarras pesadas e distorcidas e guturais deathmetal. Apesar de todas as mudanças e renovações, o COTD nunca esqueceu suas raízes shoegazing.
Ainda em 2002, a banda contribuiu com a trilha sonora do anime "Beck", GREATFUL SOUND ~ tribute to BECK. Sua música h s k s também apareceu no 16° episódio da série "BECK: Mongolian Chop Squad". O primeiro álbum do Sadespher Record, A Sort Of Sound Tracks For U.F.O., foi lançado em 2004. No dia 13 de abril, os fãs do COTD tiveram motivos para comemorar: finalmente o primeiro DVD ao vivo da banda foi lançado. FOREVER contava ainda com um CD com o áudio do show.
Mais uma vez as atividades da banda foram interrompidas, mas NARASAKI fundou o RUNAWAY BOYS com kyo, do D'ERLANGER, e, nesse período, também produziu o álbum Pinkshinyultrablast, da banda shoegaze Astrobite.
Para os fãs do COALTAR OF THE DEEPERS, 2007 foi um ano com um lado bom e um ruim. Em maio foi lançado TORTOISE EP e, dois meses depois, a banda também lançou o aguardado álbum Yukari Telepath. Infelizmente, após muitos anos como baixista da banda, YOSHIO decidiu deixar o COTD. Seu lançamento mais recente é o best of THE BREASTROKE The Best of COALTAR OF THE DEEPERS, que chegou às lojas no dia 24 de setembro desse ano.
O COALTAR OF THE DEEPERS é uma banda conhecida que alcançou um grande sucesso desde 1991. Mesmo não sendo tão ativos quanto outras bandas, vale a pena acompanhá-los por sua música.