Vandrefalken har en kosmopolitisk utbredelse, med unntak av i Antarktis og i de mest ekstreme ørkenområdene i verden. Fuglene er normalt heller ikke å finne i tett tropisk regnskog. Den habiterer imidlertid i nesten alle andre typer habitat. Vandrefalken har størst tetthet langs kysten av Norge, men den finnes også (mer spredt) i innlandet.