Strandkjempe vokser på salt- og nitrogenholdig jord langs kysten. Den kan også finnes i innlandet, for eksempel langs veger som saltes. Arten er utbredt langs kystene i Vest-Europa inkludert områdene rundt Østersjøen med noen spredte forekomster i det europeiske innlandet og Nord-Afrika, og den er vanlig på steppene i Øst-Europa. Strandkjempe finnes også på Island, sørlige Grønland, i kyststrøkene i nordvestlige og nordøstlige Nord-Amerika, i Patagonia og på Falklandsøyene.