A Bohrent alapító négyes 1988-ban kezdett együtt zenélni; eleinte heavy metalt és hardcore-t játszottak olyan neveken, mint Chronical Diarrhoea, 7 Inch Boots, vagy Macabra Farmhouse. Ahogy az egy interjúból kiderült, annyira unatkoztak ebben a közegben, hogy kénytelenek voltak egy egészen más stílusú együttest alapítani.
- Untuk, hogy pont ugyanolyan a hangzásunk, mint az összes többi zenekarnak, szóval elindítottunk egy új bandát, Bohren néven. Elhatároztuk, hogy olyan dzsesszt akarunk játszani, amelyet a végzet űz - hangzik a szerény visszamlékezés.
Ezzel a céllal a fejükben a Bohren-fiúk stúdióba vonultak, és a nagy közös fejtörésnek meg is lett a gyümölcse: mérnöki precizitással dolgozták ki sajátos műfajukat, az egyedi, borzongató és emelkedett szépségű dzsesszt.
1993-ban vették fel debütáló EP-jüket, a Burt Reynolds Mustage Records megbízásából, és még ugyanebben az évben hozzáadták a "The Club Of Gore" kiegészítést a nevükhöz, az instrumental holland mestere, a Gore iránti tiszteletből. Az első teljes album, a Gore Motel egy évvel később jött ki, majd a következő évben megjelent a dupla Midnight Radio.
A Midnight Radio kiadása után az egyik alapító tag elhagyta az együttest, 1997-ben lépett be helyette Christoph Clöser. Már vele, és gitár nélkül, de szaxofon, zongora, Fender Rhodes, mellotron, dob és nagybogo segítségével vették fel a Sunset Mission, a Black Earth és a legutóbbi, 2005-ben megjelent Geisterfaust című lemezt.