deadman comenzó a finales del año 2000. Fue formada por miembros de 2 bandas que se habían separado recientemente - Mako, Aie y Yukino tocaban juntos en Kein, y Toki llegó a Deadman desde Lamiel. Los integrantes se conocían hace mucho tiempo, Aie tocó en Lamiel, y conocía al ex-guitarrista de Kein, Ruka. De alguna manera, Lamiel suministró de músicos a Kein. Ruka, quien fue un guitarrista de Lamiel, entró a Kein como bajista. Después dejó la banda, su lugar fue tomado por Aie, y solo Toki fallaba en la alineación de lo que llegaría a ser deadman.
El único músico que no era amigo de los otros era Mako. A pesar de su innegable talento vocal, nunca planeó ser un músico. Siempre estuvo interesado en la actuación, incluso ya había comenzado esa carrera. Desafortunadamente, sus estudios lo desilusionaban, como no siempre era capaz de hacer los papeles que le habría gustado hacer. El dejó los estudios y... se volvió un roadie de Merry go Round. Y probablemente nunca habría sido el vocalista de Kein, si Reo, el futuro líder de Kein, no hubiese tenido gracias a un amigo el número de teléfono de Mako, lo llamaron, y, más tarde, le pidieron que se uniese a la banda. Sin embargo, pasado algún tiempo, las diferencias entre sus integrantes se comenzaron a revelar, los argumentos se hacían cada vez más comunes. Finalmente, Reo deja la banda y entra a la recién formada Gullet, y Mako, Aie y Yukino formaron deadman. El baterista de Kein, Hibiki, decide entrar a Blast, una banda formada por los ex-integrantes de Lamiel, pero deadman se completó por el ex-baterista de Lamiel, Toki. Como puedes ver, la conexión entre esas 2 bandas es muy fuerte.
El primer concierto de deadman fue el 6 de Enero del 2001, y el 20 de Marzo tocaron su primer one-man.
Su primer single, titulado "Subliminal effect" fue lanzado el 25 de Abril, y fue alrededor de este tiempo que Yukino deja la banda para unirse a Gullet. Fue reemplazado por Takamasa, ex integrante de LADY.
En Mayo deadman tuvo una gira junto a MUCC.
Su segundo single "In Media", fue lanzado el 20 de Abril, y el 1 de Noviembre lanzan su primer mini-album, "Site of Scaffold".
En Febrero del 2002, durante la gira <<: Deadman tell no tales :>>, Takamasa fue finalmente proclamado un miembro oficial de la banda.
Desde Abril a Mayo, deadman realiza una gira junto a Blast, promocionando su single de colaboración, "Hirusagari no Jekyll to Hyde", y también tocaron junto a Jinkaku radio y Fatima.
De Junio a Septiembre, tocaron 4 conciertos junto a otras 4 bandas, Merry, Nightmare, D'espairsRay y Nookicky. Esos conciertos fueron planeados por el líder de la banda, Aie, quien condujo esa causa por diferentes razones.
Tocaron con Nightmare ya que Aie es amigo de ellos; Nookicky - debido a que querían tocar con una banda totalmente diferente a Deadman, aunque no conocían realmente el tipo de la música que Nookicky tocaba.
Como para Merry, Aie pensó que un concierto de ese tipo podría ser de interés para los admiradores, y también decidió tocar con D'espairsRay ya que las dos bandas ya habían tocado juntos en un concierto más grande y a la vez pensó que podrían tocar juntos otra vez, aun cuando ellos no fueran realmente amigos íntimos.
En Marzo de 2003, deadman lanza un nuevo álbum, titulado "No Alternative". Según la banda esta es una alternativa a la música contemporánea. El 11 de Octubre lanzaron el single "Amefuri to Himawari", y el 28 de Diciembre la banda se presenta en Beauti-Fool's Fest 03. A causa de eso, Mako por primera vez fue destacado en la portada de una revista, incluso si era sólo en la compañía de otros cantantes que participaron en el evento.
"Kafuka", su siguiente single, fue vendido durante un recital en Enero y Febrero de 2004, y también en Febrero tocaron en otro concierto junto a D'espairsRay.
En Marzo organizaron un recital solo para los miembros de su fanclub, y el mes siguiente lanzron otro mini-album, "701125", presentando una nueva canción y algunas más antiguas re-editadas.
Entre Abril y Mayo se presentaron en una gira llamada "Desert House". Preguntando sobre el nombre, Mako responde que la gente es como la arena ya que es facil de dispersar.
En Octubre del 2004 lanzan un maxi-single llamado "ºC", el cual contiene el primer video de deadman.
Un año más tarde de el lanzamiento de "701125", se lanzó el 8 de Junio la re-edición, llamada "701125+2".
"Seijyano koushin" es el nombre de el último maxi-single de deadman, lanzado el 9 de Marzo de 2005
El 14 de Diciembre lanzaron su segundo álbum, el cual recibió el nombre de "in the direction of sunrise and night light", y que además incluye un DVD con el PV de "follow the night light".