Steven Hart was born on April 7, 1946, and moved to Las Vegas, Nevada as a one-year-old with his parents, Nat and Sylvia Hart. After graduating from Las Vegas High School, Steven Hart went through an apprenticeship program to become a journeyman carpenter. He then enlisted in the United States Navy and joined its construction battalion during the Vietnam War.