Voordat hij zijn acteercarrière begon, was Saxon een worstelaar ('Lord Spears') die het publiek betrad in een pak en bij elke gelegenheid Shakespeare citeerde. Zijn bloemkooloren zorgden ervoor dat hij rollen als 'schurk' kreeg; na een paar films te hebben gemaakt, kon hij plastische chirurgie betalen en onderging een operatie in de hoop op andere soorten acteeropdrachten. Een van zijn eerste rollen na de ingreep was die van een krantenjournalist die op zoek was naar een beter begrip van de desperado Jesse James in 'The True Story of Jesse James' (1957).