Clements was born in Dallas and worked as an oil driller for many years. He studied at Southern Methodist University (SMU) but did not finish a degree. He founded SEDCO in 1947, which became the world's largest offshore drilling company. He entered politics as the United States Deputy Secretary of Defense under Presidents Richard Nixon and Gerald Ford. From 1975-1977 he worked under Defense Secretary Donald Rumsfeld.