Początki grupy **Saxon** związane są z rokiem 1976 i fuzją zespołów **SOB**, w którym grali wówczas gitarzysta Graham Oliver (ur. 06-07-1952 r.), basista Steve Dawson (ur. 24-02-1952 r.) oraz perkusista John Walker i **Coast**, z którego wywodzili się wokalista Biff Byford (ur. 15-01-1951 r.) i gitarzysta Paul Quinn (ur. 26-12-1951 r.). Obie formacje działały w hrabstwie South Yorkshire. **SOB**, którego nazwa wzięła się od tytułu albumu grupy **Free** //**Tons Of Sobs**//, funkcjonował od początku lat 70. i początkowo trójce Oliver/Dawson/Walker towarzyszył wokalista i gitarzysta Steve Firth. Po jakimś czasie Firth jednak odszedł i został zastąpiony Alem Doddem. Po połączeniu się **SOB** i **Coast** nowa grupa występowała pod szyldem pierwszej z formacji, nazwę szybko rozwinięto jednak do **Son Of A Bitch**. Zmienił się również perkusista - Walkera zastąpił Pete Gill z Sheffield (ur. 09-07-1951 r.). Po dwóch latach nazwę zespołu przemianowano na **Saxon**, pod którym to szyldem zespół stał się jedną z ikon światowego heavy metalu. Nie do końca znana jest przyczyna zmiany nazwy grupy. Niektóre źródła podają, że była to sugestia wytwórni płytowej, inne z kolei za przyczynę uważają skojarzenia starej nazwy z kulturą punkową od której zespoły takie jak **Saxon** starały się odciąć. Zespół koncertował, grał covery znanych formacji i tworzył własne kompozycje, zarejestrował nawet demo w studiach Tapestry. Muzycy rozesłali swoje nagrania do różnych wytwórni, lecz przez długi czas nie spotykali się z odzewem. Trudno było się wówczas przebić grupom grającym heavy metal, gdyż w owym czasie panowała moda na punk, który zdominował brytyjski rynek. W tamtym czasie grupa supportowała na swoich koncertach między innymi **The Ian Gillan Band** i **Heavy Metal Kids**. Pod koniec lat 70. znów zaczęła się jednak zmieniać koniunktura na muzycznym rynku i rodził się nowy nurt zwany Nową Falą Brytyjskiego Heavy Metalu, który otworzył rynek dla ekip takich jak **Iron Maiden**, **Def Leppard**, **Angel Witch**, **Diamond Head** czy właśnie **Saxon**. **Saxon** doczekał się w końcu zainteresowania ze strony pracownika wytwórni EMI, Petera Hintona, który przybył do Barnsley by obejrzeć zespół na żywo. Zachwycony tym, co zobaczył, polecił grupę Claude'owi Carrere'owi, z którym **Saxon** ostatecznie podpisał w 1979 roku kontrakt płytowy. Album nagrano z początkiem 1979 roku w w studiu Livingston w Londynie, pod okiem producenta Johna Verity, który już wcześniej współpracował z grupą z Barnsley podczas nagrywania demo w studiach Tapestry. W sklepach album zatytułowany po prostu //**Saxon**// ukazał się 21 maja tego samego roku. Choć nurt Nowej Fali już szykował się do szturmu na światowy rynek, debiutancka płyta **Saxon** póki co komercyjnego sukcesu nie osiągnęła, praktycznie przepadając na rynku, choć na prestiżowej, metalowej liście Powerhouse zdobyła pierwsze miejsce. W następnym roku na brytyjskie zestawienia dostały się single //Back to The Wall// i //Big Teaser//. Jeszcze w roku poprzednim zespół odbył trasę z **Motorhead** zwieńczoną występami w słynnej londyńskiej Hammersmith Odeon. Rok 1980 to prawdziwa eksplozja Nowej Fali. Ukazały się wówczas na rynku debiutanckie płyty **Iron Maiden**, **Def Leppard** (którzy co prawda rok wcześniej wydali swoją pierwszą EPkę), **Angel Witch** czy **Diamond Head**, zaś **Judas Priest** osiągnął w Wielkiej Brytanii wielki komercyjny sukces płytą zatytułowaną **British Steel**. A **Saxon** bynajmniej nie zamierzał zostać w tyle. Wydana w maju tego roku płyta //**Wheels Of Steel**// osiągnęła na liście brytyjskiej piąte miejsce, status złotej płyty i podbiła serca fanów metalu takimi ponadczasowymi hitami jak //747 (Strangers in the Night)// (13. miejsce na brytyjskiej liście), //Wheels of Steel// (20. miejsce) czy kultowy //Motocycle Man//. Jak wskazują same tytuły, jednym z głównym tematów pojawiających się w piosenkach **Saxon** są szybkie samochody i motocykle. Producentem nowego albumu był nie kto inny, jak Pete Hinton, który pomógł wcześniej młodemu zespołowi zdobyć kontrakt płytowy. W sierpniu tego samego roku **Saxon** obok **Rainbow**, **Judas Priest** i **Scorpions** pojawili się na pierwszym festiwalu Monsters of Rock w Donnington. Materiał ten po latach ukazał się w 1997 roku na półoficjalnym albumie //**Donnington: The Live Tracks**//.