शाहीन बाज़ घास के मैदानों, टुंड्रा और चरागाहों जैसे खुले परिवेशों को पसंद करता है, और चट्टानी कगारों और उनकी दरारों में घोंसला बनाता है। हाल ही में इसने शहरों में बसना शुरू किया है, क्योंकि ऊँची इमारतें घोंसला बनाने के लिए उपयुक्त होती हैं और वहाँ उसके शिकार के रूप में कबूतर प्रचुर मात्रा में होते हैं।
शाहीन बाज़ वर्षावनों और ठंडे, शुष्क आर्कटिक क्षेत्रों को छोड़कर पूरी दुनिया में पाया जाता है, और यह विश्व के सबसे व्यापक रूप से फैले स्थलीय कशेरुकियों में से एक है। इसकी सबसे उत्तरी आबादियाँ अलास्का (संयुक्त राज्य अमेरिका) और कनाडा के टुंड्रा में प्रजनन करती हैं और मध्य अर्जेंटीना और चिली तक प्रवास करती हैं, जबकि दक्षिणी पैलियार्कटिक क्षेत्र और द्वीपों की अधिकांश आबादियाँ स्थायी रहती हैं और प्रवास नहीं करतीं।
पेरेग्रीन बाज़ को छह जैव-भौगोलिक क्षेत्रों में मूल निवासी माना जाता है: नियार्कटिक, पैलियार्कटिक, ओरिएंटल, इथियोपियाई (एफ़्रोट्रॉपिकल), नियोट्रॉपिकल और ऑस्ट्रेलियाई। प्रजनन और शीतकालीन क्षेत्रों के बीच इसका लंबी दूरी का प्रवास प्रायः समुद्री तटों, लंबी झील-तटरेखाओं, अवरोधक द्वीपों और पर्वत शृंखलाओं के साथ-साथ या समुद्र के ऊपर से होता है; इसकी सबसे उत्तरी आबादियाँ अलास्का और कनाडा के टुंड्रा में प्रजनन करती हैं और मध्य अर्जेंटीना तथा चिली तक प्रवास करती हैं।
पेरेग्रीन बाज़ को खाद्य शृंखला के शीर्ष पर होने के कारण नुकसान पहुँचा: ऑर्गेनोक्लोरीन कीटनाशक (DDT और डील्ड्रिन) उसके ऊतकों में जमा होते हैं और अंडों के छिलके पतले कर देते हैं, जिससे वे आसानी से टूट जाते हैं। 20वीं सदी के मध्य में इसकी संख्या में भारी गिरावट आई और पूर्वी संयुक्त राज्य अमेरिका के सभी प्रजनन जोड़े गायब हो गए। बाद में बंदी प्रजनन और पुनः प्रकृति में छोड़े जाने के साथ कीटनाशकों के उपयोग पर प्रतिबंधों की बदौलत इसकी संख्या में सुधार हुआ।