Strandmelde groeit op het strand, op plekken waar veel aangespoeld materiaal ligt. De plant groeit ook vaak aan de rand van schorren en zeedijken. In Europa is zijn voorkomen aan de zeekust gebonden. In Nederland komt de soort algemeen voor in het deltagebied en op de waddeneilanden. De strandmelde groeit vaak samen met zeeraket, loogkruid en kustmelde. Dit zijn allemaal soorten van voedselrijke aanspoelseltroken, de vloedmerken. Als je deze planten in het binnenland vindt, kun je er zeker van zijn dat er zout in de grond zit.