När Ocean var åtta år flyttade han med sin familj till England. Under tonåren började han regelbundet sjunga på klubbar i London.
1976 fick han sina första hits i Storbritannien med låtarna Love Really Hurts Without You och L.O.D. (Love on Delivery), som båda tog sig in på Top 20. Hans stora genombrott kom emellertid först 1984 med albumet Suddenly som innehöll hittarna Caribbean Queen (No More Love on the Run), Loverboy och Suddenly. Han fick senare framgångar med låtarna When the Going Gets Tough, the Tough Get Going 1986 och Get Outta My Dreams, Get Into My Car 1988.