Brahman perustettiin Tokiossa vuonna 1995, ja yhtye ryhtyi pian esiintymään ympäri Japania. Kokoonpano on yhä sama kuin alussa: Toshi-Low on laulaja, Kohki soittaa kitaraa, Makoto bassoa, ja rumpalina on Ronzi. Brahman sai pian faneja omalaatuiselle punk-rock tyylilleen, ja marraskuussa 1996 ilmestyi minilevy Grope Our Way.
Suosio kasvoi ympäri Japania, ja Brahman pystyi keikkailemaan yhä enemmän. Lokakuussa 1997 ilmestyi seuraava minialbumi Wait and Wait. Vuonna 1998 suosio vain kasvoi, ja yhtyeen uran huippuhetki oli kun he pääsivät soittamaan 30 000 ihmisen eteen AIR-JAM tapahtumassa yhtyeiden kuten Hi-Standard, Husking Bee, Rude Bones ja Garlic Boys rinnalla. Tapahtuma aiheutti uuden indies-musiikin aallon Japanissa.
Samana vuonna Brahman julkaisi myös ensimmäisen kokopitkän albuminsa, A Man Of The World, josta tuli heti listahitti. Yhtye kiinnitti Toys Factory levymerkin huomion, ja teki sopimuksen heidän kanssaan vuonna 1999. Saman vuoden syyskuussa julkaistiin single Deep/Arrival Time, ja Brahman jatkoi keikkailua sekä tapahtumissa esiintymistä.
Vuonna 1999 oli myös ensimmäinen kerta kun Brahman osallistui kansainvälisesti tunnettuun Fuji Rock Festival 1999 festivaaliin. Vauhtia hiljentämättä, vuonna 2000 kaiken keikkailun ja tapahtumien lisäksi, Brahman julkaisi ensimmäinen VHS:n (joka myöhemmin ilmestyi DVD:nä), Craving.
Vuoden 2000 loppupuolella ja 2001 alkupuolella Brahman alkoi soittaa kansainvälisten yhtyeiden kanssa, jotka soittivat Japanissa, ja kiertämään omin päin Hong Kongissa, Espanjassa ja Italiassa. Kovan työn ja lahjakkuuden kautta heistä oli tullut Japanin johtava punk-rock yhtye, ja heidän toinen levynsä A Forlorn Hope myi yli 500 000 kappaletta. Uutta levyä seuraava kiertue vei heitä ympäri Japania, he soittivat usein ulkomaalaisten yhtyeiden kanssa, ja päätyivät Fuji Rock Festival 2001 aikana soittamaan samalle lavalle jolla nähtiin tunnettuja esiintyjiä kuten Eminem, System of a Down, Tool, Alec Empire ja Xzibit.
Vuosi 2002 oli yhtä kiireinen; Brahman nähtiin konserteissa ja festivaaleilla Japanin lisäksi myös Taiwanissa ja Italiassa. Vuonna 2003 he ottivat hiukan rauhallisemmin, jos kotimaan kiertuetta sekä esiintymisiä Kiinassa, Italiassa, Britanniassa ja Ranskassa voi sanoa rauhalliseksi. Vuonna 2004 Brahman keskittyi uusien laulujen kirjoittamiseen, mutta aikaa tietenkin löytyi keikkailuun ja GBH:n kanssa esiintymiseen Japanin kiertueella.
Vuoden 2004 lopulla ilmestyi kolmas albumi, The Middle Way, joka kuvastaa hyvin yhtyeen kasvua eri genrejen kanssa leikkivillä lauluilla. Levy nautti suuresta suosiosta Japanissa, ja Brahman lähti taas kiertueelle. Heidän suosionsa on kasvanut kotimaassa niin suureksi, että keikat myydään loppuun tunneissa, tai jopa minuuteissa.
Vuonna 2005 amerikkalainen levymerkki Revelation Records julkaisi A Forlorn Hope levystä maailmanlaajuisen version. Samana vuonna Brahman keikkaili Itävallassa ja Italiassa, esiintyen mm. Forty Winksien, Agnostic Frontin, Slackersien ja monien muiden kanssa. He jatkavat esiintymistä ulkomailla sekä tietenkin Japanissa, ja toivovat että ajan myötä Brahman on tuttu nimi kaikkialla.
