Пол Дюрэм (Paul Durham) — фронтмен группы, уроженец Твин Фоллс, Айдахо (Twin Falls, Idaho). Его музыкальная карьера началась с предложенного ему места в юношеском хоре. После окончания колледжа, Пол организовал собственную группу, однако у группы не было никаких официальных релизов. Но все же некоторые записи были влючены в его сольный альбом Ten Million Years, который был издан в 2004 году. Пол расформировал группу в 1995 году и подписал контракт с Geffen Records, пригласил басиста Джеффа Стэнфилда (Geoff Stanfield), гитариста Майкла Белфера (Michael Belfer), барабанщика Брайана Хэда (Bryan Head), с которыми и сформировал группу Black Lab. Название — это обьединение двух групп, которые оказали огромное влияние на коллектив (Black Sabbath и Stereolab).
Дебютный альбом группы был выпущен 21 октября 1997 года под названием Your Body Above Me (США).
Некоторое время о группе ничего не было слышно. Но в 2002 году в списке саундтреков к Человеку-пауку числилась новая песня под названием «Learn to Crawl».
У группы был новый состав, это Пол Дюрэм, Энди Эллис (Andy Ellis), басист (Eve Hill) и барабанщик Скотти Кугэн (Scotty Coogan). Не смотря на некоторые проблемы, второй полноценный альбом все-таки был выпущен под названием See the Sun. Третий альбом Passion Leaves a Trace был выпущен в 2007 году. Песня «This Night» несколько раз использовалась как саундтрек в различных фильмах.
В этом же году был выпущен еще один альбом — Technologie.
