John McCluskey served 14 years in Pennsylvania state prisons for a string of crimes in April 1992. He was paroled to a halfway house three years ago.
Court records show he pleaded guilty in January 1993 to three counts of robbery, assault, conspiracy and other charges.
Authorities say McCluskey and his fiancee Casslyn Welch are suspects in an armed robbery of a business in Arkansas on Wednesday morning.
McCluskey and two other inmates escaped from an Arizona prison on July 30. Authorities say forensic evidence has linked McCluskey, Welch and one of the other men to the deaths of a couple in New Mexico.
The other two inmates have been recaptured.