Öja FF bildades den 17 september 1935. Platsen för bildandet var Öja församlingssal. Man valde namnet Öja IF och föreningens förste ordförande hette Gunnar "Nybrobagaren" Nilsson. 1939 kom föreningen med i sydskånska pokalserien med skiftande framgångar.

Året därpå begärde man inträde i RF och ändrade namnet till Öja FF. Första "idrottsplatsen" blev en förhållandevis jämn klövervall hos Hans Erlandsson på Ludvigsdal. Som omklädningsrum fungerade drängkammaren för hemmalaget medan bortalaget fick byta om i närmsta höstack.
Någon gång på 40-talet bytte man idrottsplats. Den nya arenan låg sydöst om nuvarande Björkvallen. 1948 togs första spadtaget till dagens idrottsplats. Marken arrenderades av kyrkan mot att man garanterade att inga matcher skulle spelas under gudstjänsterna samt att man gemensamt skulle arbeta för att höja närvaron av föreningens medlemmar vid högmässorna!

Några andra "milstolpar" i föreningens historia är: 1946 ändras klubbfärgen från svart till blått. 1953 kvartsfinal i YA-cupen mot Skillinge IF på Björkvallen inför 1250 åskådare. Rekordet gäller än idag! 1955 anställs första tränaren (Per Lundqvist). 1966 tas det lyckosamma greppet med loppmarknader. 1977 vinner man div.5 för första gången. Sejouren i fyran blev dock bara ettårig.

1984 är föreningens bästa någonsin sportsligt sett. En sjätteplats i div.4 innebar bästa fotbollsklubb i Ystads kommun. 1995 fyller klubben 60 år. Jubelfest i Surbrunnsparken i Ystad. Samtidigt står en stor tillbyggnad av klubbvillan klar. Nu är vi framme i "nutid". En ny plan står färdig att tas i bruk. Största anledningen till anläggningen av ytterligare en plan är vår jättestora ungdomsverksamhet med nära 200 lirare från knattar i 4-årsåldern och uppåt vilket också inneburit att antalet medlemmar ökat till strax över 500! År 2004 fick Björkvallen äntligen elljus och en ny borra för bevattning av planerna togs i bruk.