O Deadman foi formado no fim do ano 2000 pelos membros de duas bandas que haviam se separado recentemente; Mako, Aie e Yukino tocavam juntos no Kein e uniram-se a Toki, que era baterista do Lamiel. Os quatro já se conheciam; Aie havia tocado no Lamiel antes de entrar no Kein. O único que não era conhecido há tempos pelos outros era Mako. Este, antes de se dedicar à música, nem ao menos esperava se tornar vocalista. Mako sempre se interessara por interpretação e chegou a estudar para se tornar ator, mas desapontou-se ao perceber que nem sempre poderia interpretar os papéis que gostaria. Ele, então, largou os estudos e se tornou roadie da banda Merry go round. Provavelmente Mako nunca teria se tornado o vocalista do Kein se Reo, o futuro líder dessa banda, não tivesse pêgo o telefone dele com um amigo em comum, ligado para ele e pedido que Mako se juntasse à banda. No entanto, algum tempo depois as diferenças entre os dois começaram a aparecer; discussões tornavam-se cada vez mais comuns no Kein. Por fim, Reo deixou a banda e se uniu ao então recém-criado Gullet, enquanto Mako, Aie e Yukino formaram o Deadman, completo com a entrada de Toki.
O deadman estreou em janeiro de 2001, apresentando-se como banda de abertura no Nagoya Diamond Hall. Em 20 de março eles realizaram o seu primeiro show. O primeiro single, intitulado "Subliminal Effect", foi lançado em 25 de abril e, nessa mesma época, o baixista Yukino deixou a banda por diferenças musicais. Seu lugar seria ocupado por Takamasa, ex-membro da banda Lady. Em maio o deadman realizou uma turnê junto com a banda Mucc. O segundo single da banda, "In Media", foi publicado em 20 agosto e, em novembro, houve o lançamento do primeiro álbum, "Site Of Scaf Fold", contendo oito músicas.
Em fevereiro de 2002, durante a turnê deadman tell no tales, Takamasa foi declarado membro oficial. De abril a maio, o deadman fez uma turnê com o Blast, promovendo os singles conjuntos Hirusagari no Jekyll to Hyde - um com canções novas e outro com covers recíprocos das bandas. Uma demotape intitulada Kunou no naka no taegatai sonzai, com duas músicas, foi distribuída durante os shows que o deadman realizou com bandas como Merry, Nightmare, D'espairsRay e Nookicky. Estas apresentações foram organizadas pelo líder da banda, Aie, por diferentes razões, desde amizade até interesse em novas experiências.
No início de 2003 o Deadman lançou seu segundo álbum, intitulado "No Alternative". Três versões de "family" foram distribuídas em CDs gratuitamente em shows, cada uma com duas faixas extras ao vivo diferentes. Em 11 de outubro o próximo single, "Amefuri no himawari", foi lançado e, em dezembro, a banda se apresentou no festival BeautiFool's Fest '03. Como resultado, Mako saiu na capa de uma revista pela primeira vez, mesmo que na companhia de vários outros vocalistas que participavam do evento.
"Kafka/Moniz" foi distribuído durante os shows no início de 2004. Ainda em fevereiro, eles tocaram com o D'espairsRay novamente. Em abril o Deadman lançou o mini-álbum 701125, que inclui em suas seis faixas, uma música nova e adaptações de músicas já lançadas. O maxi-single ºC foi lançado em outubro e contou com o primeiro vídeo da banda, "Degrees Centigrade". O single ºC+1 foi distribuído durante alguns shows, precedendo o lançamento do maxi seija no koushin, em março de 2005.
Em abril, quem foi aos shows do Deadman teve sorte: o DVD "When The Deadman Goes Marching In", com dois vídeos, foi vendido durante as apresentações. Na metade de 2005 foi a vez do mini-álbum 701125+2, um remake, ser lançado.
A saída de Takamasa do Deadman em abril fez com que a banda se apresentasse com um baixista suporte por algum tempo. Takamasa declarou que deixou o deadman porque estava voltando-se a uma direção totalmente nova, possivelmente deixando a cena musical também. Em seguida, porém, um novo baixista juntou-se à banda, Kazuya. Em dezembro do mesmo ano, o Deadman ainda conseguiu produzir seu segundo full-album, "In The Direction Os Sunrise And Night Light", e anunciou uma turnê conjunta com a banda Lynch.
Em janeiro de 2006 o Deadman deixou as fronteiras do Japão e apresentou-se na Europa pela primeira vez. Realizaram shows na Alemanha e na França, que, mais tarde, viriam a se tornar umas das últimas apresentações da banda. Infelizmente, em março o Deadman anunciou que encerraria suas atividades após uma última turnê, "Endroll", em maio.
