Europeiske storker er langtrekkende trekfugler. Om sommeren reiser de til varmere områder i Europa, samt deler av Afrika. Noen storker flyr så langt som Sør-Afrika. De oppholder seg typisk i disse områdene til høsten, når de returnerer til Europa for å hekke.