Nadleśnictwo Tuchola jako jednostka administracyjna Lasów Państwowych zostało utworzone 1 stycznia 1973 r. z poprzednio istniejących nadleśnictw: Świt, Woziwoda i Zalesie.
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.