De club ontstond per 1 juli 2016 als gevolg van het samengaan van vier plaatselijke verenigingen; keatsferiening DTD, gymvereniging S&S, voetbalvereniging Sparta '59 en korfbalvereniging TDK.
De oudste club was keatsferiening DTD, afkorting van "De Trije Doarpen" (Deinum, Blessum en Boksum), deze werd opgericht in 1909.[1][2] De gymvereniging S&S (Sport & Spel) volgde in 1938, in een later stadium konden ook freerunning, jazzdance en volleybal bij de vereniging beoefend worden. In 1958 werd de korfbalvereniging TDK (afkorting van "Troch De Koer") opgericht en op 1 april 1959 de voetbalvereniging Sparta, vernoemd naar Sparta Rotterdam de landskampioen in 1959, en al snel omgedoopt tot Sparta '59.
Als SF Deinum nam het eerste elftal met ingang van het seizoen 2016/17 ook weer deel in een standaardcompetitie, het startte opnieuw in de Vijfde klasse, op het laagste niveau.
Voor de eerste promotie naar de KNVBVierde klasse in 1977 speelde Sparta van 1959/60-1960/61 in de derde klasse, van 1961/62-1964/65 en 1968/69-1975/76 in de tweede klasse en van 1965/66-1967/68 en in het seizoen 1976/77 in de eerste klasse van de Friesche Voetbalbond (FVB). Van 2013/14-2015/16 werd er gespeeld in de reserve 5e klasse in het zondagvoetbal.
Op 18 juni 2022 wonnen ze tegen Sidderburen en promoveerden ze naar de Derde klasse.