De steenuil komt in een groot deel van Europa, Noord-Afrika en Midden-Aziƫ voor. De soort telt dertien ondersoorten met elk een eigen verspreidingsgebied.
In Nederland vind je hem in kleinschalig cultuurlandschappen of op een rustig plekje op een (boeren)erf waar hij niet verstoord wordt. De steenuil is honkvast. Eenmaal gesetteld in een territorium zal hij daar de rest van zijn leven blijven. Het territorium is afhankelijk van het voedselaanbod tussen de 4 en de 30 hectare groot. Jonge steenuilen die een eigen territorium zoeken blijven in de meeste gevallen binnen een straal van 10 kilometer van het nest waarin ze zijn grootgebracht.