Sokół wędrowny na początku XX wieku był gatunkiem rozpowszechnionym w całym kraju, aczkolwiek niezbyt licznym. Najliczniej występował na Warmii i Mazurach. Przedwojenne polskie piśmiennictwo na temat jego występowania jest jednak ubogie, również po II wojnie światowej dane na temat tego gatunku są bardzo skąpe.