He was also accused of killing four other women between the ages of 59 and 74 who lived alone in the same Wynnton neighborhood and were strangled with their own stockings over a seven-month period in the late 1970s. While he was not charged with killing those women, prosecutors used them, as well as similar murders carried out in New York, to show a pattern.
VIDEO: Georgia Serial Killers
Things to know about Georgia’s death penalty
ANIMATION: How Lethal Injection Works
Gary's lawyers have appeals pending, asking the courts to stop his execution so evidence that wasn't available when he was tried in 1986 can be considered. They say Gary is not the Stocking Strangler, someone else is responsible.
Gary’s lawyers and family will meet with the State Board of Pardons and Paroles on Wednesday, where they will make a case for mercy and the Columbus-Muscogee County authorities will make a case for carrying out the execution.
If Gary is executed as scheduled, he will be the first person Georgia puts to death this year.