Gegründet 1895 als FC Victoria Hamburg war der Klub lange der führende Hamburger Verein und auch der erste der ein eigenes Spielfeld besaß. 1905 bis 1907 nahm man dreimal an der Endrunde um die Deutsche Meisterschaft teil, kam aber nicht über das Halbfinale hinaus.
Nachdem 1919 mehrere Vereine zum Hamburger SV fusioniert waren lief dieser Fusionsverein der Victoria nach und nach die Vorrangstellung in der Hansestadt ab, in der Saison 1933/34 war Victoria erstmals zweitklassig. In den Nachkriegsjahren wurden es schon mehr zweitklassige Jahre als erstklassige in der Oberliga. 1966 ging es erstmals in die drittklassige Landesliga hinunter, seit 1978 ging es nicht mehr über die Viertklassigkeit hinaus. Heute ist der Klub ein Spitzenteam in der fünftklassigen Oberliga Hamburg.
