Raymond Gunnell, formerly of St Lukes Road, Maidstone, Kent, was brought up in Grimsby, Lincolnshire, where he brutally murdered Alison Newland.
The 41-year-old stabbed Ms Newland 11 times in front of her baby daughter after flying into a jealous rage.
He was convicted and jailed in 1990 and after serving nine years of his life sentence, he was released on licence in December 1999 to a bail hostel in Kent.
He continued to live in the surrounding area until 2001 when it is believed he committed an unprovoked attack on a man in a pub in Maidstone, and fled to Spain.
Police finally caught up with him after he was featured on BBC1’s Crimewatch programme and he will be returned to prison to serve the remainder of his sentence for the murder.