I maj1912 på et møde i en iskagebod på Søndre Boulevard, blev “Boldklubben af 1912” (senere Valby Boldklub af 1912) stiftet af nogle utilfredse tidligere Frem-spillere.[1] Klubben startede med hjemmebane på Vesterbro,[1] men efter kort tid flyttede til Valby Fælled og blev medlem af Valby Boldspil-Union (VBU).[1] I 1924 skiftede klubben navn til Valby Boldklub af 1912 efter KBU opfordrede klubber til at ikke inkludere årstal i deres navn.[1] I 1969 blev klubbens første fanklub oprettet.[1] Fanklubben hed/hedder[5] Zebraklubben, fordi klubben spillede dengang i sort og hvidt.[1]
