O BRAHMAN foi formado em Tokyo, em 1995, e logo começou a fazer shows pelo Japão. Eles logo estabeleceram seguidores atraídos pelo seu estilo individual de punk rock e, em novembro de 1996 a banda lançou o mini-álbum "Grope Our Way".
Sua popularidade pelo Japão cresceu e permitiu-os fazer turnês nacionais extensivamente e lançar outro mini-álbum de qualdidade: "Wait and Wait" em outubro de 1997.
1998 foi um ano agitado para o BRAHMAN, com a fama crescente e shows cada vez mais lotados. O destaque de sua carreira veio ao realizarem o AIR-JAM show em Tokyo, diante de 30.000 pessoas. Bandas como Hi-Standard, Husking Bee, Rude Bones e Garlic Boys também participaram do AIR JAM e o show apreciou a chegada de uma nova onda de bandas de música indie no Japão.
Também durante 1998, além de inúmeros shows esgotados pelo Japão, o BRAHMAN lançou o álbum "A Man Of The World", topo das paradas.
A banda conquistou a atenção do importante selo Toys Factory e assinou com eles em 1999. Em setembro eles lançaram o single "Deep/Arrival Time" e seguiram com suas turnês e grandes eventos no país, incluindo o show pela Liberdade do Tibete.
No mesmo ano eles também participaram pela primeira vez do evento internacionalmente conhecido FUJI ROCK FESTIVAL 1999, onde eles dividiram palco com bandas como Joe Spencer Blues Explosion, Atari Teenage Riot e Eastern Youth.
A todo o vapor, o BRAHMAN, em 2000, mais uma vez tocou no AIR JAM e viajou pelo país. Lançaram o primeiro VHS (depois em DVD) neste ano, intitulado "Craving".
Do final de 2000 a meados de 2001, a banda começou a tocar com bandas internacionais no Japão, como Shelter and Snuff. Eles mesmos passaram a fazer shows no exterior, em Hong Kong, Espanha e Itália.
O BRAHMAN, através de talento e trabalho duro, agora estavam firmemente fixados como exponente no cenário alternativo de bandas de rock/punk no Japão. Em junho de 2001 o segundo álbum "A Forlorn Hope" vendeu mais de 500.000 cópias. Eles prosseguiram suas atividades, fazendo mais de 50 shows na turnê Hope Against e apresentando-se com bandas internacionais, até sua nova aparição no FUJI ROCK FESTIVAL 2001. Nesta ocasião eles dividiram o palco verde com atrações como Eminem, System of a Down, Tool, Alec Empire e Xzibit.
Em 2002 o BRAHMAN continuou suas turnês nacionais e internacionais, apresentando-se em Taiwan e também no Street Beat Festival na Itália. Mais uma vez eles estiveram no FUJI ROCK FESTIVAL 2002.
A banda diminuiu um pouco a agenda de shows domésticos em 2003, mas ainda fez séries de apresentações em turnês nacionais na turnê Hands and Feet, cujos ingressos esgotaram. A nível internacional, eles apresentaram-se na China, Itália, Reino Unido e França.
Do início a meados de 2004, o BRAHMAN trabalhou em novas músicas, mas também achou tempo para shows. Eles foram banda suporte para a turnê japonesa da banda britânica GBH.
No final de 2004 eles lançaram o primeiro álbum depois de 3 anos, "The Middle Way"; um lançamento que destaca a evolução da banda com uma mistura de gêneros nas músicas, e que foi bastante aclamado no Japão. Seguindo o lançamento, foi feita uma vasta turnê pelo Japão, com 56 shows e um recorde de ingressos vendidos e esgotados. A fama atual do BRAHMAN é tanta que eles esgotam ingressos em grandes casas em poucas horas, senão em minutos.
O lendário selo americano de hardcore, Revelation Records, ficou impressionado com o som e trabalho esforçado do BRAHMAN, e acabou por lançar "A Forlorn Hope" internacionalmente em janeiro de 2005.
Eles finalizaram seu 10o aniversário com outra turnê bem-sucedida. Sua vida na estrada foi compilada em um DVD, "THEORIA", lançado em junho de 2006. Em fevereiro de 2008 a banda lançou seu esperado quarto álbum: ANTINOMY.