John Mark Maguire
John Mark Maguire, who also goes by the name John O'Sullivan, is wanted for a recall to prison.
The 38-year-old was originally convicted of murder in 1992 when a man died after being tortured and having home-made petrol bombs thrown at him.
Maguire - who has links to Cheshire, West Yorkshire, Coventry and north Wales - is a tattoo artist and likes to play the guitar in pubs.
He also has a medical condition for which he may have sought treatment.
He is considered dangerous so if you see him or know where he is call 999 straight away.
Anyone with any information about John Mark Maguire should contact the Cheshire Constabulary on 0845 458 0000 or call Crimestoppers in confidence on 0800 555 111.