Pod koniec XIX wieku obie wsie Stróże leżały w odległości 3,7 km od Sanoka, nad potokami uchodzącymi do rzeki San w tym mieście. Leżały na wschodnim stoku pasma górskiego, zarośniętego lasem bukowym. Stróże Wielkie były wówczas położone na wzniesieniu o wysokości 370 m n.p.m.. Około 1890 we wsi było 59 domów i 365 mieszkańców (z czego 353 wyznania greckokatolickiego, 9 wyznania rzymskokatolickiego i 3 wyznania izraelickiego).
W Stróżach Wielkich była parafia greckokatolicka z drewnianą cerkwią pw. Proroka Eliasza z 1660, zniszczoną po 1947.
We wsi urodził się nauczyciel dr Michał Ładyżyński. W Stróżach 1895 został wywiercony szyb naftowy o głębokości 315 m, należący do Anglika Perkinsa.
W II Rzeczypospolitej wieś w powiecie sanockim województwa lwowskiego. W latach 1945–1946 nacjonaliści ukraińscy z OUN-UPA zamordowali tutaj i we wsi Stróże Małe 6 Polaków oraz spalili gospodarstwa pozostałe po Ukraińcach przesiedlonych do ZSRR.
W latach 1975–1998 miejscowość administracyjnie należała do województwa krośnieńskiego.