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

В конце пятидесятых команда участвовала в чемпионате СССР среди команд класса "Б". И если сначала она боролась за первые места, занимая позиции выше пятой, то к середине шестидесятых "Черноморец" превратился в одного из аутсайдеров. Восхождение одесской команды началось в семидесятых годах. В 1974 году клубу из Одессы удалось выйти в высшую лигу отечественного футбола и в.