Nkanyiso Mbambo, 27, is wanted for breaching his court bail conditions, police said.
He is currently on court bail for assault, threats to kill and criminal damage, according to police.
He is described as black, slim, 5ft 9ins with brown eyes and black hair.
He is known to have links to addresses in Worthing.
Police said: “Anyone who sees him, or who has any information as to his whereabouts, is asked to contact police online or call 101 quoting serial 511 of 07/02.”