Rozmieszczenie i siedlisko Oryks pręgoboki zamieszkuje północno-wschodnioafrykańskie półpustynie, tereny trawiaste i jałowy busz. Zakres występowania obejmuje tereny od północno-wschodniego i południowo-wschodniego Sudanu, przez Etiopię, Erytreę, północno-wschodnie części Ugandy (być może gatunek już wymarł w tym państwie) i Kenii po Somalię, Dżibuti oraz północno-wschodnią część Tanzanii. Brak aktualnego potwierdzenia o dalszej obecności gatunku w Erytrei, zaś w Ugandzie występuje w bardzo małej liczbie lub wymarł. W Etiopii występuje na terenach położonych na wysokości do 1700 m n.p.m.
Największe populacje O. b. beisa występują w kenijskim Parku Narodowym Sibiloi oraz na niechronionych obszarach w północnej Kenii, w Parku Narodowym Auasz w dolinie rzeki Auasz i w południowej części Etiopii. Pozostałe populacje tego podgatunku w większości występują poza obszarami chronionymi.