Sussex Police is hunting Luke Michael Kirby, who is wanted on recall to prison.
Kirby, 33, was last known to be living in Marine Parade, Brighton, but police said he may be in the Adur area.
He was released from Elmley Prison, Kent, on May 22, after serving seven years for robbery, police said, but after breaching the terms of his licence, it was revoked on June 2.
Kirby is described as white, 5ft 7, of stocky build, with light brown hair and hazel eyes.
Anyone who knows of his whereabouts is asked to email firstname.lastname@example.org, report details online or call 101, with the reference 1767 of 02/06.