A vándorsólyom számos biomban előfordul, beleértve az erdőket, gyepöket, tundrát és sivatagokat. Leginkább nyílt területekkel társítják, amelyeknek meredek sziklái vagy magas épületei vannak, mint hegyek, völgyek, sőt, égkarolyok is, amelyeket fészkezésre és vadászásra használ.
Ez az alkalmazkodóképes ragadozó szinte világszerte elterjedt, és ott virágozik, ahol alkalmas ragadókat és bőséges prédát talál.