Saxon, an Italian American, was born Carmine Orrico in Brooklyn, New York, the son of Anna (née Protettore) and Antonio Orrico, a dock worker. He attended New Utrecht High School, graduating in 1953. He then studied acting with famous acting coach Stella Adler. He started making films in the mid-1950s, playing teenage roles. According to Robert Hofler's 2005 biography The Man Who Invented Rock Hudson: The Pretty Boys and Dirty Deals of Henry Willson, agent Willson saw Saxon's picture on the cover of a detective magazine and immediately contacted the boy's family in Brooklyn. With parents' permission, the 17-year-old Orrico signed with Willson, and he was renamed John Saxon. He signed with Universal Studios in April 1954 at $150 a week. John Saxon is proficient in Judo and Shotokan Karate.