Według podziału administracyjnego kraju grunty Nadleśnictwa Starachowice usytuowane są na północnym krańcu województwa świętokrzyskiego, na terenach czterech gmin: Starachowice, Brody, Mirzec i Wąchock w powiecie starachowickim.
Nadleśnictwo jest podstawową, samodzielną jednostką organizacyjną Lasów Państwowych działającą na podstawie ustawy o lasach. Podlega Regionalnej Dyrekcji Lasów Państwowych, która prowadzi nadzór i koordynuje działania na swoim terenie. Nadleśnictwa dzielą się na leśnictwa.