В 1978 году группа начала переговоры с французским диско-ориентированным лейблом Carrere Records, которым в Великобритании руководил Фредди Кэннон. Carrere отклонил название группы Son of a Bitch, поскольку с таким названием было бы невозможно добиться ротации на радио, поэтому в июле группа сменила название на Saxon, а в сентябре подписала контракт с Carrere. В 1979 году "Саксонцы" выпустили свой первый альбом Saxon. На момент записи первого альбома, группа всё ещё называлась Son of a Bitch, но выпустила его уже как группа Saxon после того, как Carrere Records попросили сменить название.
Saxon образовались из участников двух йоркширских групп: S.O.B. и Coast. Первая изначально называлась Blue Condition и была создана в 1970 году с Грэмом Оливером на гитаре, Стивом «Добби» Доусоном на басу и Джоном Уокером на барабанах. Их стилем был — блюз-рок и хард-рок. Сменив состав, Blue Condition в 1974 году сменили название на S.O.B., вдохновившись альбомом Free 1969 года Tons of Sobs. Тем временем Coast была местной конкурирующей рок-группой, названной в честь песни 1972 года "Coast to Coast" группы Trapeze. В состав Coast входили вокалист и бас-гитарист Питер "Бифф" Байфорд, а также гитарист Пол Куинн. В 1975 году группа Coast распалась, а вокалист и гитарист S.O.B. Стив Ферт начал сольную карьеру. Поэтому в ноябре 1975 года Оливер, Доусон и Уокер из S.O.B., а также Байфорд и Куинн из Coast сформировали новую группу - Son of a Bitch. Байфорд стал новым вокалистом. Название группы - Son of a Bitch, выбрали из-за его агрессивного звучания. В конце 1975 года они записали демо, известное как Tapestry, и активно выступали в период с 1975 по 1978 год. Уокер ушел через пару лет, и в 1977 году его ненадолго заменил Дэйв Коуэлл. Вскоре Коуэлла на посту барабанщика сменил бывший участник Glitter Band - Пит Гилл.
