Born in Budapest, Hungary, Elthes earned a degree in law from University of Budapest in 1936. In 1956, political turmoil in Hungary caused him to leave his wife and two daughters and flee to the west via the Brücke von Andau. He arrived in the United States and was detained for sixty days.