Die klub het op 5 Mei 1895 ontstaan as FC Victoria Hamburg uit die jeugspanne Cito en Excelsior en was aanvanklik geaffilieer met Hamburger SV voordat dit 'n onafhanklike sokkerklub geword het in 1897. Die klub was 'n stigterslid van die DFB in Leipzig in 1901.
'n Ander prestasie van die klub was dat die vroue-handbalspan in 1930 die Duitse kampioenskap gewen het.