Halsey was born in Santa Ana, California. He is a great-nephew of William Halsey Jr., a U.S. Navy admirable. He has been married four times, including to Italian actress Luciana Paluzzi. He has three children.