Коллектив Beta Band был основан тремя приятелями из Эдинбурга: Стивеном Мэйсоном (вокал), Робином Джонсом (ударные) и Джоном Маклином (ди-джеинг и сэмплеры). Чуть позже к ним примкнул бас-гитарист Ричард Гринтри Брайан и Кэннон, известный дизайнер, сделавший практически все обложки для пластинок Oasis. В Beta Band он занял место менеджера.
В 1997 году вышел первый миньон «Champion Versions», на котором был помещен микс от Ника МакКабе из Verve. В начале следующего года были выпущены еще два EP - «The Patty Patty Sound» и «Los Amigos del Beta Bandidos», объединенные годом позже в одну пластинку «Three E.P.’s», а в 1999 году появился дебютный лонг-плей.
Второй альбом «Hot Shots II» был издан два года спустя, осенью 2001 года, а летом ребятам представилась возможность открывать концерты Radiohead во время американского турне. Тогда же началась подготовка к записи следующего альбома, «Heroes to Zeros», который был спродюсирован практически самостоятельно, а финальное сведение доверено Найджелу Годричу, известному британскому продюсеру, в активе которого диски Radiohead, U2, Travis и т.д. Альбом вышел в 2004 году, после чего группа объявила о своем распаде.