The Shoreham RNLI Lifeboat Station said the inshore lifeboat was searching the waters between Lancing and Hove.
The crew said it was responding to reports of a missing man.
After more than a hour the search was called off after nothing was found, the lifeboat crew confirmed.