S.C. Victoria’04 is ontstaan uit een bijzondere fusie tussen twee voetbalclubs met elk hun eigen rijke geschiedenis. De club heeft zijn oorsprong in v.v. Fortuna Vlaardingen en v.v. T.S.B. (The Shell Boys). Fortuna had zijn gloriedagen in de jaren 50 en 60 en speelde zelfs betaald voetbal aan de Marathonweg in Vlaardingen. T.S.B. daarentegen was een zaterdagvereniging die altijd het sportpark Vijfsluizen als thuisbasis had.
In 2003 bundelden Fortuna en T.S.B. hun krachten en vormden ze op harmonieuze wijze s.c. Victoria ’04. Deze historische fusie werd officieel vastgelegd op 3 juli 2003 in de notariële oprichtingsakte. De naam “Victoria ’04” verwijst naar de oprichtingsdatum van de oudste van de twee fusieclubs, namelijk Fortuna, dat in 1904 het levenslicht zag.