Avant de commencer sa carrière d'acteur, Saxon était catcheur (sous le nom de « Lord Spears »), son personnage entrant dans l'arène en costume-cravate et citant Shakespeare à tout bout de champ. Ses oreilles en chou-fleur le destinaient à des rôles de « durs » ; après avoir tourné quelques films, il put s'offrir une chirurgie esthétique et subit une opération dans l'espoir de décrocher des rôles différents. L'un de ses premiers rôles après l'opération fut celui d'un journaliste cherchant à mieux comprendre le desperado Jesse James dans 'La Véritable Histoire de Jesse James' (1957).
