The club was established in 1926 based on local team Sparta Odesa that was created few years earlier in 1923.
For couple of seasons in 1938–1939 the team was member of the Soviet football championship Group A, the Soviet league's top tier.
In 1940 the Dynamo Odesa football team was dissolved and its players joined Pishchevik sports society that was recently promoted to the Soviet football championship Group B, the Soviet second tier, from the Ukrainian republican competitions.
Sometime after the World War II FC Dynamo Odesa was revived and continued participate in regional competitions of Odesa Oblast.