Cyrus served as executive secretary and treasurer of the Kentucky AFL-CIO from 1984 to 1986 and was employed as a rigger with Armco Steel Ashland Works.
Cyrus also served in the United States Air Force in Japan.