Södertälje FK har anor från 1904, då Södertälje Sportklubb startade en fotbollssektion som senare blev BK Star, som slutligen blev Södertälje FF. Andra anrika föreningar som Bårsta AIK, Östertälje IK, Telge BoIS, Västertälje, SAIF, Södertälje FC, med flera är fotbollsföreningar som finns med i Södertälje FK:s rötter. Lagen gick senare ihop med någon av Brunnsängs IK, Östertälje BoIS eller FF Södertälje som blev Södertälje FK.