ATLANTA—Troy Anthony Davis, a convicted cop killer whose case sparked outcries from death-penalty opponents around the world, was set to be executed Wednesday evening after a state pardons board denied a last-minute plea for clemency.

Mr. Davis was scheduled to die at 7 p.m. by lethal injection at Georgia Diagnostic and Classification Prison near Jackson, Ga.

On...