In 2006, Larry Barlow held up a KFC in South Chicago, stole $50 and shot 19-year-old Antoinette Means in the chest.
A judge sentenced Barlow to 55 years for the murder and an additional 25 years for using a gun.
Investigators identified Barlow with the help of surveillance footage taken during the robbery.