Portulakkmelde vokser ved havet, spesielt i strandenger, tidevannsdammer og kanten av vannløp. Den er utbredt rundt Middelhavet og langs de vesteuropeiske kystene nordover til Irland, England og Danmark. Tidligere fantes den også i Sør-Sverige, men ser ut til å være utdødd der. Arten er aldri funnet i Norge.