Born in Goodwater, Alabama, Kelley was educated at Sylacauga High School, then joined the United States Army, serving for three years, and then for a further eight in the reserve.
After leaving the Army, he studied at Central Alabama Community College, Selma University, and then at Rushing Springs School of Theology.
He became senior pastor at the St. Mary Missionary Baptist Church in Lincoln, Alabama, serving for 31 years.
[1][2] From 1981, Kelley worked at the Anniston Army Depot, where he joined the American Federation of Government Employees.
He next became a national vice-president of the union, covering district 5, in which he also increased membership.