Coaltar of the Deepers s'est formé durant le printemps 91. Jusqu'à 2007, la formation du groupe était constituée de seulement trois membres, Narasaki (chant, guitare, programmation), Kanno (batterie), et Yoshio (basse). Les concerts et les enregistrements se font toujours avec des musiciens de session renommés. Les habituels à jouer en live sont les deux guitaristes Akira Nakayama (Plastic Tree) et KOJI (Cocobat), le bassiste Kenjirou Murai (ex cali≠gari, ex SEX MACHINEGUNS, Mag-net) et Watchman (ex Melt-Banana).
Durant la première année d'existence du groupe, Watanabe en était le chanteur tandis que Narasaki jouait exclusivement de la guitare. Pendant cette même année, ils ont sorti quelques demos regroupées plus tard avec leur première sortie officielle, White.
Environ un an après, en octobre 1992, Queen's Park all you change sort chez Stomly Records, mais juste avant, le chanteur Watanabe quitte le groupe et Narasaki prend la place vacante de chanteur. Après la sortie de Sinking Slowly, les activités du groupe sont en pause pendant un moment.
C'est en avril 1994 que Coaltar of the Deepers retrouve le chemin des magasins de disques avec son premier album. The Visitors from Deepspace sort chez le label major "Victor Records", et inclut sept nouvelles chansons ainsi qu'une reprise de Killing An Arab de The Cure.
Après une pause consentie de trois ans, le groupe reprend ses travaux, et sort en 1997 et 1998, deux maxis consécutifs. Avec la sortie suivante, Submerge, CotD remixe de nouveau des vieilles chansons, et les fans sont heureux d'apprendre l'arrivée de l'album florilège The Breastroke.
Durant les deux années suivante, le groupe sort peu de nouvelles choses, à l'exception du troisième album Come over to the Deepend, dont le titre est un jeu de mots entre l'abréviation "CotD", et un maxi single (EP).
Toutefois, Narasaki travaille pendant ce temps sur quatre projets. En 1999, Watchman (ex Melt-Banana) et lui forme l'unité electro Sadesper Record, et single la chanson Torso pour la B.O de l'anime "Boogiepop Phantom". Par ailleurs, il compose pour la série animée "Paradise Kiss" et se joint au groupe de Kenji Otsuki, Tokusatsu.
Après la sortie de l'album No Thank You, Coaltar of the Deepers explore de nouveaux genres musicaux. Les membres commencent à travailler plus attentivement avec des rythmes et des sons électroniques, et leur nouvel album Newave, a même des sons orientaux. Après la courte tournée nord américaine en 2003, les deux opus suivants, les maxis Mouse et Penguin viennent avec des guitares heavy et distordues, ainsi que des growls à la death metal. En dépit de ces changements et renouveaux, CotD n'a jamais perdu ses racines shoegaze.
En 2002, le groupe participe à la bande son d'anime GREATFUL SOUND ~ tribute to BECK; sa chanson h s k s apparaît dans le 16e épisode de la série "BECK: Mongolian Chop Squad". La premier album du projet de Narasaki, Sadesper Record, A Sort Of Sound Tracks For U.F.O. sort en 2004, et le 13 avril, les fans de CotD ont eu une bonne raison de se réjouir puisqu'un premier DVD live verra finalement le jour. Forever contient également un CD audio de l'enregistrement entier de ce concert.
Une fois de plus, les activités du groupe sont de nouveau en pause, mais Narasaki a fondé un nouveau groupe, Runaway Boys, avec Kyo de D'erlanger, et pendant ce temps, il mixe et produit également l'album Pinkshinyultrablast du groupe shoegaze Astrobrite.
Pour les fans de Coaltar of the Deepers, 2007 est une année double. En mai, le maxi Tortoise est mis en vente, et deux mois plus tard suit un album très attendu, Yukari Telepath. Malheureusement, le bassiste Yoshio quitte CotD cette même année.
Coaltar of the Deepers est un groupe reconnu qui a beaucoup de succès depuis 1991; même si ses activités ne sont pas aussi soutenues que d'autres groupe, sa musique les maintient définitivement en mémoire.
