Der Stelzenläufer lebt in Flachwasserzonen mit Süss-, Brack- oder Salzwasser in Lagunen, Salinen und Steppenseen. Er kommt hauptsächlich im Süden Mitteleuropas, am Kaspischen und Schwarzen Meer und in der Türkei vor. Teilweise stösst er jedoch zur Brut auch in den Norden Mitteleuropas vor. Es gibt Brutpopulationen in Nordfrankreich und an der westlichen Donau.