Gil Cohen was born August 26, 1947 in Cleveland, Ohio. In 1957, his family moved to Las Vegas, Nevada. His father, Yale, had been recruited to work at the Stardust Hotel and Casino, which opened its doors in 1958. His mother, Toby, stayed at home to raise him and his sister, Debbie. After graduating from Las Vegas High School, Cohen turned down several golf scholarships to attend the University of Nevada, Reno (UNR).