Det nøyaktige årstallet når Telge, som stedet ble kalt, fikk sine privilegier som by er ikke kjent, men de fleste er i dag enige om at de ikke skjedde før 1386. Noen historikere mener likevel at det kunne ha skjedde så tidlig som 1000. Første gang Södertälje er nevnt i de skriftlige kildene er 829 da misjonæren Ansgar besøkte Birka.