Stjernemelde vokser vilt i Kaukasus der den finnes i gran- og bøkeskoger, steinete kløfter og kratt langs elver. Den er blitt dyrket som hageplante, og i Norden er bladene blitt spist på samme måte som slektningen spinat. Arten finnes svært sjeldent forvillet i Norge, Sverige og Finland.