Первую демонстрационную запись они сделали на «Tapestry Studios», вместе c продюсером Джоном Верити (бывшим певцом и гитаристом Argent), по окончании записи демо, группа пять месяцев работала не покладая рук, однако их музыка не привлекала внимания ведущих фирм звукозаписи, поскольку была слишком тяжела для того момента. Однако группа дождалась положительной оценки от Питера Хинтона, на тот момент продюсера EMI, который прибыл в городок и прослушал группу в городском «Civic Hall», где они выложились полностью. Хинтон дал для них свои рекомендации Клайду Кэреру как музыкантов для его нового лейбла — «Carere Records», наиболее известным своей работой с диско-коллективами, чем с хэви-метал-группами.

В 1979 году группа выпустила дебютный альбом, одноимённый с названием группы. Он записывался всё с тем же Джоном Верити в качестве продюсера. Синглы с этого альбома Big Teaser/Stallions of the Highway и Backs To The Wall/Militia Guard достигли номера 1 в Powerhouse Сhart 24 июля 1979 года и в январе 1980 года соответственно. Успех синглов принёс приглашение в качестве специальных гостей в в национальном турне Motorhead, в котором группа завоевала устойчивую популярность — что, в общем, немудрено поскольку сотрудничество с Motorhead позволило группе выступить на сцене самых известных залов, в том числе, в London's Hammersmith Odeon. С 16 декабря 1979 года, по окончании турне, группа приступила к записи нового альбома.

В мае 1980 года был выпущен второй альбом «Wheels Of Steel», его продюсировал Пит Хинтон и Saxon. После того как альбом попал в пятёрку британского чарта, их известность резко начала расти. Группа не стала долго ждать и закрепила свой успех выпуском, уже в ноябре 1980 года, альбома «Strong Arm Of The Law», который звучал как чистейший хэви-метал, и который немало поклонников считают лучшим альбомом группы.

Начало 1981 года группа провела в мировом турне, исколесив множество стран, и, как обычно для тяжёлых групп, особого успеха добилась в Японии. В октябре 1981 года группа выпустила альбом «Denim and Leather», заглавная песня которого до сих пор рассматривается как некий гимн металлического движения начала 80-х. Группа, вместе с Оззи Осборном провела широкомасштабное турне по Европе, а затем, записав концертный альбом «The Eagle Has Landed» (любопытно, что название альбома появилось по результатам опроса фанов группы) отправилась в турне по США, где в числе многих, на разогреве у группы выступала тогда мало кому известная Metallica. В туре по США с группой выступал другой барабанщик, старый друг Saxon Найджел Глокер (Nigel Glockler) — Пит Гилл повредил руку через два дня после европейского турне. Правда, турне пришлось прервать для выступления на Castle Donington's Monsters Of Rock Festival — ещё в пятницу группа выступала вместе с Rainbow вДалласе, в субботу выступила в Британии на фестивале, в понедельник уже играла в Нью-Йорке, откуда тут же улетела в Германию для выступления в германском рок-фестивале. Группа стала первой рок-группой, которой удалось выступить в Кастл-Донингтоне дважды: первый раз она выступала ещё в 1980 году.

Октябрь-ноябрь 1982 года Saxon провела в студии за работой над своим следующим альбомом «Power And The Glory», который продюсировал американец Джефф Гликсман. Только в Лос-Анжелесе за первую неделю продаж было продано 15000 копий. Группа снова отправилась в турне по США, которое прошло с грандиозным успехом. На волне успеха, группа стала наряду с Iron Maiden и Judas Priest главной составляющей британского хэви-метал экспорта.

В 1983 году Saxon рвёт, из-за финансовых разногласий, контракт со своим лейблом «Carrere» и заключает с «EMI», и в 1984 году в Лос-Анжелесе, записывает альбом «Crusader», спродюсированный Кэвином Бэймишем. Музыка группы постепенно коммерциализовывалась, ориентируясь на американский рынок И снова группа отправляется в турне, в котором она провела больше года. В США группа выступала с Motley Crue и Krokus, была специальным гостем Iron Maiden, в Германии группу поддерживал Accept.

В сентябре 1985 года в Голландии записывается восьмой альбом группы- «Innocence Is No Excuse», он был слабее предыдущего, хотя и попал в Топ 40, но в команде начался период застоя, в связи с чем их популярность начала падать.

1986 год выделился тем, что группу покинул басист Стив Доусон, у которого были проблемы с женой. Как заметил Бифф Байфорд: «She really fucked him up». Своим уходом Стив ещё больше подорвал позиции группы. На его место пришёл неизвестный басист Пол Джонсон (Paul Johnson). Группа записала альбом «Rock The Nations», где, кстати, все басовые партии сыграны были Биффом Байфордом. В записи отметился игрой на пианино в двух из песен сам Элтон Джон. Группа отправилась в европейское турне, а затем и в США, где играла вместе с Ингви Малмстином

В 1987 году из группы уходит барабанщик Найджел Глоклер к ребятам из «GTR», вместо него берут Найджела Дюрхама. После всех этих несчастий, 1988 год ознаменовался записью следующего альбома — «Destiny» — разочаровывающий альбом, который ничего не добавил к популярности группы. EMI отказалась продолжать сотрудничество и Saxon перебрались на Virgin Records. В ходе европейского турне в группу вернулся Найджел Глоклер, но ушёл Пол Джонсон, и пришёл молодой Тим «Ниббс» Картер (Tim «Nibbs» Carter), впервые выступивший в Будапеште.

В 1989 году группа выпустила концертный альбом «Rock And Roll Gypsies», и отправилась в европейское турне вместе с Manowar

Десятилетие успешной творческой деятельности Saxon отпраздновали в 1990 году, отправившись в турне по Европе и Великобритании под девизом «10 Years Of Denim And Leather». В следующем году группа записывает новый студийный альбом, который они назвали «Solid Ball Of Rock», он поступил в официальную продажу 4 февраля 1991 года, после чего вышел сингл «Reguiem — We Will Remember», посвященный погибшим рок-звёздам. В этом же году Saxon совершили грандиозное по охвату мировое турне, объехав всю Европу, Северную Америку, захватили Японию, проехали Южную и Центральную Америку, Австралию и Новую Зеландию.

В 1992 году Saxon записывает очередной альбом — «Forever Free». Альбом продюсировал Бифф Байфорд и Хэрвиг Урсин. На альбоме был сингл «Iron Wheels», посвященный отцу Биффа.

В 1994 году Saxon начинают работать над новым студийным альбомом «Dogs Of War». Он вышел в начале 1995 года, но немедленно после записи, из группы ушёл гитарист Грэхем «Олли» Оливер, на место гитариста Дуга Скаррата, старого друга Найджела Глоклера.

С этого момент по настоящее время группа стабильно издаёт новые альбомы.

В 1997 году «EMI» переиздает альбомы «Wheels Of Steel» и «Strong Arm Of The Law» на двойной компакт-диск, и дополнительные 11 бонус-треков 1981 года.

Новый студийный альбом «Unleash The Beast» выходит в продажу в мае, после чего последовал очередной гастрольный тур по Германии, Голландии, Бельгии, Швеции Альбом попадает в Top 100 в Германии, Швейцарии и Швеции. Ноябрь прошел в Бразилии, где группа отыграла два концерта, а на Рождество уехали играть в Бельгию.

В сентябре 1999 года Saxon записывают новый альбом «Metalhead», и продолжают мировое турне, где играют на первом «Bloodstock UK Metal Festival» который проходит в Англии. В 2001 году входит их альбом — «Kiiling Ground», на котором были записаны классические песни группы в современной обработке.

Альбом 2007 года «The Inner Sanctum» получил великолепную критику: он рассматривается многими специалистами, как лучший альбом.

12 января 2009 года группа выпустила альбом «Into the Labyrinth» и отправилась в европейское турне.

В 2011 году у Saxon вышел диск «Call to Arms».

Группа не избежала судебных процессов. После них, право на название «Saxon» было закреплено за собственно Saxon, а также за отколовшимися и организовавшими собственную группу Грэхемом «Олли» Оливером и Стивом «Добби» Доусоном, но в последнем случае судебным решением было оговорено, что их группа может называться Oliver/Dawson Saxon