s.c. Victoria´04 is een fusieclub voortgekomen uit v.v. Fortuna Vlaardingen en v.v. T.S.B. (The Shell Boys). Fortuna had een rijke historie in Vlaardingen in de 50-60-er jaren aan de Marathonweg waar nog betaald voetbal is gespeeld. T.S.B. heeft altijd het `sportpark` Vijfsluizen als thuishaven gehad.
Fortuna was een zondag vereniging, T.S.B. een zaterdag vereniging. In 2003 zijn Fortuna en T.S.B. in goed overleg samen opgegaan, de notariële oprichtingsacte is op 3 juli 2003 gepasseerd en werd sc Victoria '04 een feit.
De "'04" in s.c. Victoria´04 in verwijst naar de oprichtingsdatum van de oudste van de 2 fusieclubs, te weten Fortuna, dat in 1904 is opgericht.
Fortuna (ook wel Fortuna Vlaardingen) was een Nederlandse voetbalclub uit Vlaardingen. De club werd opgericht op 19 april 1904 en kwam vanaf 1955 uit in het betaald voetbal. In 1974 ging Fortuna terug naar het amateurvoetbal, waarbij de proflicentie van de club werd overgedaan aan de nieuw opgerichte stichting FC Vlaardingen '74. Tot aan de oprichting van het betaalde voetbal in 1955 speelde Fortuna in de Tweede Klasse. Het betaalde voetbal werd met veel enthousiasme onthaald door de inwoners en door de gemeente.
Het eerste seizoen werd netjes afgesloten met een vierde plaats in de Eerste Klasse C. Na een aantal anonieme seizoenen werd Rinus Gosens aangesteld als hoofdtrainer van Fortuna. Hij smeedde de groep tot één geheel, en Fortuna streed in het seizoen 1961/62 mee voor het kampioenschap van de Eerste divisie. Tegen het einde van het seizoen stonden Sittardia en DHC nog voor Fortuna, maar de club uit Vlaardingen slaagde erin om de titel te bemachtigen met 47 punten (in die tijd gold de tweepuntenregel nog). In 1962 bestonden nog 2 reeksen Eerste Divisies, er moesten dus play-offs worden gespeeld tegen de winnaar van de Eerste Divisie B. Dat was Heracles. In de heenwedstrijd in Vlaardingen werd gelijk gespeeld met 0-0. Hierbij viel topscorer Jan Bouman uit wegens een blessure. Bij de returnmatch in Almelo was hij nog steeds geblesseerd en verloor Fortuna met 1-0. Dichter bij de Eredivisie is Fortuna nooit gekomen. Dirk van Everdingen is de enige speler van Fortuna Vlaardingen die ooit geselecteerd is voor het Nederlands Elftal. De aanvaller was reserve bij de met 6-3 verloren uitwedstrijd tegen Zwitserland op 2 november 1930.
TSB is gelijktijdig opgericht met het ontstaan van de ROVS (rotterdamse onspanningsvereniging shell) op 11 februari 1946, de voetbal afdeling van de ROVD stond bekend als the shell boys. TSB is gestart op 24 augustus 1946 op het voetbalveld aan de oude maas waar 2 jaar gespeeld is, op 27 augustus 1948 kreeg TSB een nieuw terrein aan de paralelweg in Vlaardingen, op dat moment speelde TSB in de 2e klasse van de afdeling rotterdam (RVB). In 1950 maakte TSB de overstap naar het laatste en schitterende complex "De vijfsluizen". In 1954 promoveert TSB naar de 4e klasse KNVB, ook werd er in 1957-1958 met een zondagafdeling gestart, deze is ook snel ter ziele gegaan door gebrek aan sturing. In het seizoen 1978-1979 werd TSB kampioen in de 4e klasse en dwong promotie naar de 3e klasse af, na 21 jaar in de 4e klasse te hebben gespeeld. Van 179 tot 1985 heeft TSB in de 3e klasse gespeeld, in 1984-1985 degradeerde TSB weer naar de 4e klasse.
