Nadleśnictwo Różańsko istniało już od roku 1945, a jego ówczesna siedziba mieściła się w Grzybnie. W roku 1958 zostało ono przyłączone do Nadleśnictwa Myślibórz.
Nadleśnictwo Różańsko powołano ponownie do funkcjonowania od 1 stycznia 1995 roku, a zostało ono utworzone z południowej części Nadleśnictwa Myślibórz. W chwili utworzenia powierzchnia nadleśnictwa wynosiła 13 050 ha. Nowe nadleśnictwo otrzymało siedzibę w domu mieszkalnym na osiedlu leśnym. Historia lasów obecnego Nadleśnictwa Różańsko jest słabo znana. Skład gatunkowy i struktura drzewostanów sugerują, że dominującym sposobem zagospodarowania przed II Wojną Światową były zręby zupełne.
Z dniem 01.01.2013r. powierzchnia Nadleśnictwa Różańsko zwiększyła się o 726,24 ha w wyniku przejęcia części gruntów od nadleśnictw Mieszkowice i Dębno.