Föreningen bildades den 31 januari 1941 och blev medlem av Riksidrottsförbundet i april samma år. I ansökan uppgavs endast att fotboll var den idrott som klubben skulle bedriva.
36 säsonger i seriespel blev det i Smålands Fotbollförbunds serier från 1947 till 1999, 1949–53 deltog inte klubben i något seriespel.
Det blev en säsong i division 5, 29 säsonger i division 6 och sju säsonger i division 7.
Serieseger blev det vid två tillfällen. Det var säsongerna 1955/56 och 1966, vid båda tillfällen spelade laget i division 7.
Bästa resultatet genom alla åren var då klubben kom tvåa i division 6 1967. Det betydde att klubben fick spela i division 5 året därpå. Det blev en nionde plats, som innebar att klubben omedelbart åkte ur serien. Återstående 19 säsonger spelade Storsjö IF i division 6. Åren var 1970 och 1971 var klubben med och krigade i toppen av division 6. Resterande år var föreningen ett mittenlag eller bottenlag.
Under åren 2000–04 spelade klubben i Smålands Fotbollförbunds serier under namnet Tjust 2000. Det var en sammanslagning med Edsbruks IF. Under fem säsonger spelade laget i division 6, Västerviksgruppen, och laget var straxt under toppskiktet.
Namnet Storsjö IF återuppstod 2005 när klubben började spela i Östergötlands Fotbollförbunds serier. Anledningen till att klubbnamnet återuppstod var att förbundet i Östergötland inte accepterade namnet Tjust 2000. Det var dock fortfarande en sammanslagning av Storsjö IF och Edsbruks IF.