Crenna was born November 30, 1926, in Los Angeles, the only child of Edith J. (née Pollette), who was a hotel manager in Los Angeles, and Dominick Anthony Crenna, a pharmacist. His parents were both of Italian descent. Crenna attended Virgil Junior High School, followed by Belmont High School in Los Angeles, from which he graduated in 1944.