Volgens de overlevering is het ontstaan van Fortuna te danken aan een zevental jeugdige werknemers van Stoomkuiperij De Neeff, die regelmatig met een paar vrienden voetballen. Als er op een keer een nieuwe bal gekocht moet worden besluiten ze, dat ze elke week vijf cent gaan betalen als een soort contributie. Zo start in feite op 19 april 1904 de vereniging Fortuna. Die start is niet onverdienstelijk, want eind augustus al winnen ze met 13-0 van Flardinga, een Vlaardingse arbeidersclub. In 1905 mogen de jongens gaan voetballen achter de Suikerfabriek aan de Koningin Wilhelminahaven. Als kleedruimte gebruiken ze het café van Van der Meer in de Eerste Maasbosstraat.
Als ze zich aansluiten bij de ‘Rotterdamsche Voetbalbond’ worden ze ingedeeld in de 2e Klasse. In 1909/10 eindigt Fortuna op de derde plaats achter Celeritas (het latere Feijenoord). Ze promoveren naar de 1e Klasse en het jaar daarop naar de 3e Klasse van de ‘Nederlandsche Voetbalbond’. Op dat moment huren ze, met financiële steun van welgestelde Vlaardingse families, een veld in de buurt van de toenmalige treinhalte Vlaardingen-Oost.
In 1913/14 eindigt Fortuna voor Feijenoord en Excelsior en wordt kampioen in de 3e Klasse NVB, maar verliest wel de promotiewedstrijd tegen ADO met 2-0. Drie jaar later, als ze weer kampioen worden, promoveren ze wel naar de 2e Klasse.
In de gouden jaren van Fortuna viert de club drie kampioenschappen, in 1929, 1930 en 1931. Helaas gaat het drie maal mis in de promotiewedstrijden tegen respectievelijk Excelsior, VUC en Xerxes. Daarna volgen jaren met wisselende successen, waarin zich naast kampioenschappen en promoties, ook degradaties voordoen.
In 1954 wordt besloten dat Fortuna met het eerste elftal betaald voetbal gaat spelen. Na een aanvankelijk succes blijven de resultaten achter. In 1974 keert Fortuna terug naar het amateurvoetbal en gaat de proflicentie over naar de stichting FC Vlaardingen ’74.
Fortuna mag zich met recht een Vlaardingse vereniging noemen. Want na het veld bij Station Vlaardingen-Oost verhuist de club naar de Kethelweg, ter hoogte van de latere Dahliastraat. Daarna krijgen de voetballers een terrein tot hun beschikking achter Streekmuseum Jan Anderson – toen de boerderij van Koos Zuidgeest – met de toegang aan de Kethelweg.
In 1936 verhuist de club naar twee velden van Lever’s Zeep Maatschappij, aan de Parallelweg. Er komt een kantine en een kleed- en wasruimte en in 1939 zelfs een overdekte tribune.
Omdat de velden aan de Parallelweg in 1950 nodig zijn voor de bouw van fabrieken, verhuist Fortuna in 1951 naar de Floreslaan. Daar bouwt de club in 1978 een nieuwe kleedaccommodatie. Fortuna blijft hier spelen tot ze in 2003 samengaat met T.S.B. (The Shell Boys) en onder de naam Victoria ’04 in de Broekpolder gaat spelen.
