The 29-year-old from St Leonards has a three-inch scar on his face. He is white with brown hair, slim, and about 5ft6in tall.
Griffin is wanted for recall to prison, having breached the terms of his release licence.
He has been spotted in Hastings and St Leonards, but may now have fled to Scotland, police say.
He was released from prison on July 3 part of the way through a 10-year sentence for robbery and possessing an offensive weapon, imposed at Lewes Crown Court in March 2012.
Anyone who sees Griffin or knows where he is, is asked not to approach him but to contact police via 999 or 101, or online, quoting serial 1610 of 27/07.