Одесский "Черноморец" был образован в марте 1936 года под названием "Динамо". До 1958 года одесский коллектив поменял сразу несколько названий. Помимо "Динамо" черноморцы именовались "Пищевиком", "Металлургом" и "Спартаком", только спустя двадцать два года после своего основания клуб получил привычное название "Черноморец".

В конце пятидесятых команда участвовала в чемпионате СССР среди команд класса "Б". И если сначала она боролась за первые места, занимая позиции выше пятой, то к середине шестидесятых "Черноморец" превратился в одного из аутсайдеров. Восхождение одесской команды началось в семидесятых годах. В 1974 году клубу из Одессы удалось выйти в высшую лигу отечественного футбола и в своём дебютном сезоне в элите "Черноморец" сумел завоевать бронзовые медали. Это дало право участвовать в розыгрыше Кубка УЕФА, где одесситам попался крайне сложный соперник – римский "Лацио". Однако встречи с итальянцами получились невероятно упорными. Домашний поединок "Черноморец "выиграл с минимальным счётом, а в ответном пропустил лишь за минуту до финального свистка с пенальти. А уже в дополнительное время "Лацио" додавил соперника, забив два безответных гола.

В восьмидесятых "Черноморец" не сбавлял оборотов, команда под руководством Никиты Симоняна в 1980 году могла бороться за медали, но завершила сезон на седьмой позиции. Спустя год одесситы стартовали с нескольких поражений и находились на семнадцатой строчке, однако по итогам футбольного года "Черноморец" закончил чемпионат десятым. В 1984 году одесситы заняли четвёртое место в чемпионате СССР, которое дало им право сыграть в Кубке УЕФА. Соперником "Черноморца" стал немецкий "Вердер". 2:1 и 2:3 – с там счётом завершились встречи с командой из ФРГ, и только из-за голов на чужом поле "Черноморец" смог пройти дальше, где его ждал мадридский "Реал". Одесситы не стушевались перед "королевским" клубом, проиграв лишь 2:1 в гостях, при этом сыграв вничью в Одессе. В середине восьмидесятых последовал спад в игре команды, однако в 1990 году "Черноморец" выиграл Кубок Федерации футбола СССР, который являлся аналогом Кубка Лиги европейских чемпионатов, победив в финале днепропетровский "Днепр" со счётом 2:0.

После образования чемпионата Украины "Черноморец" оказался в Высшей лиги, правда успех пришёл не в чемпионате, а в кубке. Одесский клуб стал первым обладателем Кубка Украины, причем через год "Черноморец" сумел повторить свой триумф. Примечательно, что одесский коллектив стал первым украинским клубом, участвующим в Кубке кубков. Казалось, что команда будет прогрессировать и дальше, но уже в середине девяностых последовал серьёзнейший спад, который завершился вылетом из Высшей лиги в 1998 году. Этот период получился для "Черноморца" невероятно тяжёлым, вокруг команды ходили слухи о возможной ликвидации, но, к счастью, клуб удалось сохранить на плаву. Стабильность наступила в начале двухтысячных с приходом на тренерский мостик Семена Альтмана.  В сезоне 2005/06 "Черноморцу" удалось взять бронзовые медали чемпионата Украины.

По итогам сезона 2009/10 одесская команда вновь вылетела в первую лигу, правда всего спустя год команде удалось вернуться в Премьер-лигу, финишировав сразу за "Александрией".
 

Основные достижения

Бронзовый призёр чемпионата СССР (высшая лига): 1974
Обладатель Кубка Федерации футбола СССР: 1990
Серебряный призёр чемпионата Украины (высшая лига): 1994-1995, 1995-1996
Бронзовый призёр чемпионата Украины (высшая лига): 1992-1993, 1993-1994, 2005-2006
Обладатель Кубка Украины: 1992, 1993/94