 In 1956, Elias was promoted from an assistant position to head backfield coach at Purdue.In 1960, he received his first collegiate head coaching position at George Washington, where he compiled a 5–3–1 record.From 1961 to 1964, he coached at Virginia, where he compiled a 16–23–1 record.