The 48-year-old had previously been convicted of killing his grandmother almost 26 years ago