Команда основана в 1936 году. Прежние названия: «Динамо», «Пищевик», «Спартак», «Металлург», с 1958 года — «Черноморец».
Цвета клуба: сине-черно-белые.
До 2008 года матчи проводил на Центральном стадионе «Черноморец» (35 000 мест). С 2009 года — на стадионе «Спартак» (5 000 мест).
В чемпионатах СССР команда провела 52 сезона. Звезд с небес «Черноморец» не хватал, но регулярно выступал в высшей союзной лиге. Наивысшее достижение – бронзовая медаль в чемпионате 1974 года. «Черноморец» полуфиналист кубка СССР 1966 года.
Заметные успехи к команде пришли на заре независимости Украины и ее клубного футбола. Одесситы некоторое время были второй по силе командой страны. «Черноморец» — серебряный призер чемпионатов Украины сезонов 1994/95 и 1995/96, бронзовый – сезона 1992/93, 1993/94, 2005/06. Дважды – в сезонах 1992 и 1993/94 — «моряки» выигрывали кубок Украины.
В европейских кубковых турнирах «Черноморец» дебютировал в 1975 году. На Евроарене команда провела 34 игры: 13 побед, 8 ничьих, 13 поражений, мячи 45-41. Наивысшее достижение — выход в 1/16 финала Кубка УЕФА (1985/86, 1990/91, 1995/96) и Кубка обладателей кубков (1992/93). Самая крупная победа — 7:1 («Вадуц» Лихтенштейн в 1992/93). Самое крупное поражение — 0:4 («Ланс» Франция в 1995/96).
Один из самых титулованных украинских клубов в чемпионатах Украины выступает с переменным успехом. Команда как становилась призером, так и трижды выбывала из высшей лиги. Последний раз это произошло в прошлом сезоне. В чемпионате 2009-2010 одесситы заняли предпоследнее место. В заключительных турах на одно очко опередить «Черноморец» смогли футболисты «Кривбасса» из Кривого Рога.
В этом году перед именитым клубом вновь стоит задача вернуться в элиту украинского футбола (дважды одесситы это уже делали, добиваясь второго места в первой лиге в сезонах 1998/99 и 2001/02). Примечательно, что для того, чтобы вернуться в элиту в первый раз «морякам» понадобился всего один сезон. Второй раз — два.
«Крымтеплица» — «Черноморец». Взаимоотношения соперников
Друг с другом команды играли лишь однажды. Случилось это в первом круге нынешнего чемпионата. Приведем краткую статистику того матча.

«Черноморец» (Одесса) — «Крымтеплица» 4:0
18 сентября 2010 года. Одесса. Стадион «Спартак». 3000 зрителей. Арбитр — А. Лаврив (Ивано-Франковск).
«Черноморец»: Ширяев, Гришко, Портильо, Бабич (капитан), Диденко (Балабанов, 34; Дорош, 46), Трусевич, Челебадзе (Де Матос, 65), Ребенок, Васин, Зубейко (Мельник, 81), Политыло (Владов, 61).
«Крымтеплица»: Бандура, А. Антонюк (капитан), Бойко, Бедный (Печенкин, 46), Романенко, Трухин (Клименко, 78), Ермоленко (Голоперов, 46), Щедраков, Саранчуков, Малюк (Ермак, 46), Зубко (Симончук, 57).
Голы: Политыло (16), Васин (18), Бойко (71, автогол), Портильо (88).
Предупреждены: Политыло (30), Зубейко (52), Васин (57), А. Антонюк (57), Голоперов (66).