Piłkarski klub wywodzący się Odessy został założony 26 marca 1936 roku, przyjmując nazwę Dynamo. Aktualna nazwa towarzyszy ukraińskim zawodnikom od 1958 roku, chociaż wcześniej wielokrotnie była zmieniana. Do największych sukcesów zespołu można zaliczyć dwukrotne wywalczenie Pucharu Ukrainy, a także kilkukrotne uplasowanie się na drugim oraz trzecim miejscu na koniec rozgrywek ligowych. Wcześniej drużyna walczyła w rozgrywkach ZSRR, zajmując w 1974 roku trzecią pozycję, a także docierając w 1966 roku do finału Pucharu ZSRR oraz zdobywając w 1990 roku Puchar Ligi.