Команда заснована в 1936-му році. Виступала під назвами: «Динамо», «Харчовик», «Спартак»,  «Металург». З 1958-го року – «Чорноморець» .
Чемпіон України серед команд  класу «Б» - 1961-го року. Срібний призер – 1962-го року. Переможець змагань серед команд першої ліги СРСР – 1973 та 1987 р.р. Бронзовий призер -1971 та 1972 р.р. Півфіналіст  Кубку СРСР – 1966-го року.  Бронзовий призер чемпіонату СРСР – 1974-го року. Володар Кубку Федерації Футболу СРСР – 1990-го року. Срібний призер – 1992/1993, 1993/1994 та 2005/2006 р.р. Володар Кубку України – 1992 та 1993/1994 р.р. Срібний призер серед команд першої ліги в сезонах 1998/1999 та 2001/2002 р.р.
  Команда та її гравці завоювали  призи великого футболу: «Справедливої гри» (1966, 1968, 1974, 1976- осінь, 1984 р.р.), «Кубок прогресу» (1974, 1989 та 1991 р.р.), «За волю до перемоги» (1976-осінь,  1985 р.р.), «Гроза авторитетів» ( 1980, 1982, 1984 та 1991 р.р.), «Разом з командою» ( 1984 та 1989 р.р.), «Великий рахунок» - 1991 рік, «За найкрасивіший гол»  (1969-  В.Москаленко), «Вірність клубу» (1988 р.- В.Плоскина).
  Досягнення гравців: А.Шепель – кращий бомбардир першої ліги – 38 м`ячів ( 19730, С.Гусєв – кращий бомбардир вищої ліги – 17 м`ячів (1992-1993 р.р.), Т.Гусейнов – кращий бомбардир вищої ліги -18 м`ячів (1993/1994 та  20 – 1995/12996 р.р.
  Футбол в Одесі народився ще на початку минулого століття, тож «Чорноморець», заснований в 1958- му році мав славних попередників. Свій шлях у великий футбол «Чорноморець»  розпочав у класі «Б» і вже в 1964-му році став чемпіоном України, а в наступному – срібним призером. Два наступних сезони одесити проводять в новоствореній другій групі класу «А» і  в 1964-му році завойовують право грати в вищій лізі (1965-1970 р.р.), з якою довелося розпрощатися на три роки. У 1973- му році футболісти «Чорноморця» знову завойовують путівку до вищої ліги, а їх лідер атак Анатолій Шепель стає кращим бомбардиром першої ліги – 38 м`ячів, які він забив у 36-ти матчах. З 1974-го по 1986-й роки одесити знову витупали в вищій лізі. У рік повернення до еліти футболісти «Чорноморця» завоювали бронзові нагороди чемпіонату, що є найвищим досягненням команди в чемпіонатах СРСР. У 1986- му році одесити залишають вищу лігу, але не надовго. За рік команда повертається до вищого дивізіону, де виступала  до розпаду Союзу.
  У 24-х чемпіонатах у вищій лізі «Чорноморець» провів 738 матчів: 244 перемоги, 217 – нічиїх, 277 – поразок; різниця м’ячів: 777-884=-107. Найбільше матчів провів В.Плоскина – 371. Він же і кращий бомбардир команди – 45 м`ячів. Рекордсмен за сезон В.Фінк – 15 м`ячів (1987-й р.).Починаючи з 1992-го року наші гості виступають у чемпіонатах України. Найбільш вдалий для одеситів були 90-ті роки минулого століття, коли футболісти «Чорноморця» 4 рази ставали призерами чемпіонатів та двічі вигравали Кубок України. Але поступово команд опускалася до стану аутсайдерів і після 1997/1998 років була змушена залишити вищу лігу. І хоч за рік одесити повернулися до вищої ліги, повернення було нетривалим. Наступні два сезони «Чорноморець» знову провів у першій лізі. Останні 8 сезонів наші гості знову виступали  серед кращих команд України. У сезоні 2006/2007 р.р. навіть стали володарями бронзових нагород, але ситуація повторилася і сьогодні ми маємо можливість бачити одеситів серед команд першої ліги. За 16 сезонів у вищій лізі гравці «Чорноморця» провели 480 матчів: 201  перемога, 107- нічиїх, 172 -  поразки; різниця м`ячів: 582-530=+52. найбільше матчів провели: Т.Гусейнов – 173, Д.Парфьонов – 164 та Ю.Букель  - 159. Кращі бомбардири: Т.Гусейнов – 66, О.Косирін – 52, С.Гусєв – 24 м`ячі.
«Чорноморець» дворазовий володар Кубка України, яким він володів у 1992 та 1994 –х роках. Наш земляк В.Богатир також володар Кубка України  у складі «Чорноморця» - 1994 рік.
 Непогано виступали  одесити і в Єврокубках, де  суперниками були такі відомі  європейські команди, як: «Лаціо» (Рим, Італія), «Вердер» (Бремен, Німеччина), «Реал» (Мадрид, Іспанія) ,  «Русенборг» (Тронхейм, Норвегія), «Монако» (Франція, «Олімпіакос» (Греція),  «Вісла» (Польша),  «Ланс (Франція), «Хапоєль» (Тель-Авів, Ізраїль) та інші.
У першій лізі футболісти «Чорноморця»  проводять свій 4-й сезон. На цей час одесити в першій лізі провели 115 матчів: 66 перемог,  19- нічиїх, 30- поразок; різниця м`ячів:179 -92=+87. найбільше матчів провів В.Колесниченко – 94, а кращим бомбардиром є К.Балабанов – 17 м`ячів. 
  Загалом між собою футболісти ПФК «Олександрія» та «Чорноморця»» провели 6 матчів (по 2 перемоги та по 2-нічиїх), різниця м’ячів: 8-6=+2 на користь одеситів. У вищій лізі  по одній перемозі, м’ячі: 3-3=+0. У складі нашої команди відзначалися: Ю.Гура, О.Іванов, І.Плотко, А.Покладок, В.Мазяр, С.Чуйченко. У складі гостей  найбільше м’ячів забив О.Голоколосов – 2. Ще два матчі суперники провели в Кубку України. В Олександрії наші земляки перемогли 4:1( С.Чуйченко – 3, О.Козакевич -  І.Галюза («Чорноморець»)), а в Одесі – 1:0 (О.Жилін).
  У складах обох команд  грали:  В.Богатир, О.Козакевич,  І.Чумаченко,  Г.Щекотилін, В.Перекітний, Ю.Данченко, Б.Смішко,  Ж.Нодь, Г.Альтман, О.Забара, А.Смалько,  О.Бабіч. Грав у складі «Чорноморця» вихованець олександрійського футболу  А.Хромих та один із тренерів ПФК «Олександрія» - Ю.Букель.