Początkowo grupa nosiła nazwę The Elements, ale została ona zmieniona ze względu na istnienie innych zespołów o tej samej nazwie.
Rok później wydane zostało pierwsze demo składające się z 13 utworów. W tym samym czasie członkowie zespołu przenieśli się do Los Angeles. W międzyczasie krążek zaczął zyskiwać na znaczeniu – jedną z pierwszych rozgłośni radiowych puszczających ich utwory była amerykańska KCRW, a także BBC Sheffield, która nadała mu tytuł Record of the Week. Muzycy stanęli przed wyborem wytwórni, w której wydać mieli swój pierwszy album studyjny. Po odrzuceniu ofert od Brother Records i Warner Music w maju 2000 roku podpisali kontrakt z Virgin Records.
3 kwietnia 2001 roku został wydany album "B.R.M.C.". Krytycy zwracali uwagę na psychodeliczne motywy oraz typowo brytyjskie brzmienie, mimo iż grupa wywodzi się ze Stanów Zjednoczonych. Z drugiej strony, grupa została skrytykowana za zbyt oczywiste inspiracje takimi zespołami jak The Jesus and Mary Chain i The Stone Roses. Been w wywiadzie dla magazynu Twenty-Four Zine stwierdził, że traktuje te porównania jako komplement, ale Black Rebel Motorcycle Club wnoszą swoje własne brzmienie. Pół roku po premierze płyta osiągnęła status złotej w Wielkiej Brytanii.