Cleckley became the first African-American to serve as a Justice on the West Virginia Supreme Court of Appeals, when Governor Gaston Caperton appointed him to the position in 1994. Justice Cleckley served on the Court until 1996.