William Byrne was born in Las Vegas, Nevada. When he became mayor of Henderson, Nevada, he introduced gaming into the city through legislation in 1959.