Граничит он с Лунинецким и Пинским районами Брестской области, с Житковичским и Лельчицким районами Гомельской области. Южная граница Столинщины совпадает с государственной границей Республики Беларусь. Поэтому соседями являются ещё и три района Ровенской области Украины.
По землям региона протекают 17 больших и малых рек, есть озёра. По причине этого на Столинщине часты паводки. Лесами занято более 128 тысяч гектаров, площадь сельхозугодий составляет около 115 тысяч гектаров.
Районный центр – город Столин, расположенный вдоль реки Копанец, впадающей в Горынь.
В XII-XIII веках территория современного района входила в состав Пинского, Туровского и Дубровицкого княжеств, которые в середине XIV века вошли в состав Великого Княжества Литовского (в ВКЛ земли находились в составе Берестейского воеводства и являлись государственным владением). В 1551 году Польский король Жигимонт II подарил Николаю Радзивиллу на вечное владение Давид-Городок (первое документальное упоминание о Давид-Городке датируется 1100 годом) вместе с несколькими деревнями. Почти четыре столетия этот магнатский род хозяйствовал на значительной части земель нынешней Столинщины.
В ноябре 1917 года в районе установлена советская власть. С февраля 1918 года по январь 1919 года район был оккупирован германскими войсками, против которых здесь развернулось партизанское движение. С 1921 по 1939 годы район находился в составе Польши. В сентябре 1939 года Столинский район вошёл в состав БССР, а уже 15 января 1940 года образован Столинский район Пинской области.
С 6 июля 1941 года по 9 июля 1944 года район подвергся фашистской оккупации, после чего был освобожден воинами 61-й армии 1-го Белорусского фронта.
Вторым по величине населённым пунктом Столинского района является Давид-Городок. Он расположен в его северной части на реке Горынь, в 36 км от Столина.
Вот как написал о родной столинской земле известный белорусский поэт Леонид Дранько-Мойсюк:
Край мой гарынскі
Край мой гарынскі, – вішнёвы лісток
Вішні, што выйшла з-пад кораня Бога…
Вочы заплюшчу: Давыд-Гарадок
Сніцца, і сніцца на Столін дарога.
Сняцца Альшаны, Туры і Рубель,
Хорск, Беражное, Альпень, Велямічы,
Дубай, Харомск, Угалец і Рамель;
Сняцца Аздамічы і Цераблічы…
Сон пра цябе, – ён заўсёды святы;
Сэрца мне кажа адно безупынна,
Што паміж Пінскам і Туравам ты,
І паміж Прыпяццю і Украінай…
Пацалаваны трывогай куток,
Невінаваты нікому нічога…
Край мой гарынскі, – вішнёвы лісток
Вішні, што выйшла з-пад кораня Бога…