Билл Нельсон научился играть на гитаре в раннем детстве. В середине 60-х он присоединился к лучшей местной группе «Teenagers». В 1970-м Билл вместе с единомышленниками собрал близкую к госпел группу, с который он выступал до середины 1971 года, после чего занялся самостоятельной карьерой. Записанная с помощью Ричарда Брауна (фисгармония, фортепьяно, ударные), басистов Гарета Эйллиджа и Леона Артурса пластинка «Northern Dream», принесла Биллу Нельсону репутацию самобытного исполнителя. Один из ее 250 экземпляров дошел до диск-жокея Джона Пила, впервые транслировавшего записи Нельсона в радиоэфире. Он-то и помог привлечь внимание концерна «EMI». К тому времени у Билла уже появился первый, еще нестабильный аккомпанирующий состав под названием «Flagship».
Ансамбль просуществовал до февраля 1972 года, став прообразом группы «Be-bop deluxe»: Нельсон, Паркин и Брайан, к которым прибавились Чаттертон-Дью, а также старый знакомый Ричард Браун. Они исполняли жесткий рок с акцентом на соло-гитару. Через четыре дня после появления «Be-bop deluxe» пришло предложение от дочки «EMI» - «Harvest». Компания была недовольна представленными пленками и выдвинула условие: музыканты должны еще некоторое время порепетировать и поиграть «вживую», поэтому первую сорокапятку «Teenage Archangel»/»Jets At Dawn» ансамбль выпустил в 1972 году еще на фирме «Smile Records», год назад опубликовавшей сольный лонгплей Нельсона. Год спустя группе был дан «зеленый свет» на запись дебютного альбома. Незадолго до начала работы над «Axe Victim» ушел Ричард Браун. На этом альбоме «Be-bop deluxe» занялись разработкой темы хаотического будущего планеты с ее дегуманизацией и технологическим экстазом.