Taldea [[Tokio]]n sortu zen1938an ''Toyo Kogyo Soccer Club'' (東洋工業サッカー部) izenarekin sortu zen. 60. hamarkadaren bukaeran talde japoniar indartsuena izan zen 5 Liga (1965, 1966, 1967, 1968, 1970) eta hiru kopa (1965, 1967, 1969) irabaziz eta 1969ko Asiako Txapeldunen Ligan hirugarren postua eskuratuz. 1968ko Olinpiar Jokoetan Japoniako selekzioak brontzezko domina irabazi zuen eta Tokyo Kyogoko jokalariek osatu zuten selekzioaren bizkarrezurra. 1981ean izena aldatu zuen eta ''Mazda SC'' (マツダSC) bihurtu zen.
1993an liga profesionala eratu zenean taldea Hiroshimara aldatu zen eta izen berria hartu zuen, ''Sanfrecce Hiroshima''. Hasiera hartan liga bi fasetan jokatzen zen eta Sanfreccek lehen fasea irabazi zuen, beraz ligako finala jokatzeko txartela eskuratu zuen zuen. Bigarren fasean ordea oso gaizki ibili zen eta maila galdu zuen. Finalean ere galtzaile atera zen.
Hurrengo urteetan maila apala izan zuen harik eta 2007an kopa finalera iritsi zen arte. 2012 eta 2013an Liga irabaztea lortu du.
