Powołana dyrekcja grupowała 53 małe nadleśnictwa utworzone z przedwojennych lasów państwowych oraz prywatnych majątków leśnych upaństwowionych po 1944 r.

„Wielki” Rejon Lasów Państwowych

Do 1949 r. podstawą prawną do zarządzania lasami był dekret o państwowym gospodarstwie leśnym, wydany przez Prezydenta RP w dniu 30 września 1936 r.
20 grudnia 1949 r. Sejm uchwalił „Ustawę o państwowym gospodarstwie leśnym”, częściowo zmienioną dekretem z dnia 26 października 1950 r. Na jej podstawie do bezpośredniego prowadzenia gospodarki leśnej, w miejsce Dyrekcji Lasów Państwowych, powołany został Rejon Lasów Państwowych w Krakowie tzw. „Wielki”.

Z początkiem 1951 roku Rejon zmienił nazwę na Krakowski Okręg Lasów Państwowych, a biura zespołów małych nadleśnictw przekształcone zostały w Rejony Lasów Państwowych. Krakowski Okręg LP stał się przedsiębiorstwem działającym na zasadzie pełnego rozrachunku gospodarczego, a jego funkcje polegały na kierowaniu, koordynacji i kontroli Rejonów Lasów Państwowych.

Utworzenie Parków Narodowych w Małopolsce

W oparciu o rozporządzenie Rady Ministrów z dnia 30 października 1954 r. utworzono cztery parki narodowe. Początkowo powstały Tatrzański Park Narodowy i Pieniński Park Narodowy, następnie utworzono Babiogórski Park Narodowy i Ojcowski Park Narodowy, które zostały wyłączone z Krakowskiego Okręgu Lasów Państwowych i przekazane w latach 1954–1956 Zarządowi Ochrony Przyrody Ministerstwa Leśnictwa.

Z dniem 1 stycznia 1981 r. z części Nadleśnictw Limanowa, Krościenko i Nowy Targ utworzono Gorczański Park Narodowy, przekazując na rzecz tego parku powierzchnię 7000 ha.

Rok 1957 i 1958

Krakowski Okręg Lasów Państwowych zostaje przekształcony z przedsiębiorstwa w jednostkę budżetową pod nazwą Okręgowy Zarząd Lasów Państwowych w Krakowie.

W roku 1958, na podstawie zarządzenia Ministra Leśnictwa i Przemysłu Drzewnego, uległy likwidacji wszystkie Rejony Lasów Państwowych, a OZLP w Krakowie przestał być jednostką budżetową, stając się przedsiębiorstwem wielozakładowym, któremu podlegało 47 nadleśnictw, Ośrodek Remontowo-Budowlany oraz jednostki szczególne: Ośrodek Transportu Leśnego w Starym Sączu, 4 Zespoły Składnic Leśnych w: Bochni, Starym Sączu, Zakopanem i Żywcu oraz Szkółka Zadrzewieniowa w Bobrku.

Rok 1973

W wyniku kolejnej reorganizacji, polegającej na łączeniu dotychczasowych małych nadleśnictw w większe jednostki, w OZLP Kraków pozostało 20 nadleśnictw (Brzesko, Dąbrowa Tarnowska, Gromnik, Krościenko, Limanowa, Miechów, Myślenice, Nawojowa, Niepołomice, Nowy Targ, Piwniczna, Stary Sącz, Olkusz, Chrzanów, Krzeszowice, Ujsoły, Węgierska Górka, Sucha Beskidzka, Jeleśnia i Andrychów), 3 Zespoły Składnic, 1 Ośrodek Transportu Leśnego i 1 Ośrodek Remontowo-Budowlany.

Rok 1975

Na szczeblu centralnym zapadła decyzja o zmniejszeniu liczby Okręgowych Zarządów Lasów Państwowych. Z dotychczasowych siedemnastu, siedem uległo likwacji. Po kolejnej reorganizacji Okręgowy Zarząd Lasów Państwowych w Krakowie obejmuje 54 jednostki, w tym 43 nadleśnictwa i 12 jednostek szczególnych (Zespołów Składnic, Ośrodków Transportu Leśnego, Ośrodków Remontowo-Budowlanych).

1 stycznia 1978 r.

Utworzono Okręgowy Zarząd Lasów Państwowych w Krośnie, obejmujący m.in. wszystkie nadleśnictwa położone w obrębie byłych województw krośnieńskiego i rzeszowskiego. Po zmianach Okręgowy Zarząd Lasów Państwowych w Krakowie obejmował 26 nadleśnictw, 2 Ośrodki Transportu Leśnego, 2 Zespoły Składnic i 1 Ośrodek Remontowo-Budowlany.

Rok 1983

Reaktywowano Okręgowy Zarząd Lasów Państwowych w Radomiu. OZLP w Krakowie przekazał do niego wszystkie nadleśnictwa położone w województwie kieleckim, z wyjątkiem Nadleśnictwa Miechów. Od 1 lipca 1983 r. w skład Okręgowego Zarządu Lasów Państwowych w Krakowie wchodziło już tylko 16 nadleśnictw – Brzesko, Dąbrowa Tarnowska, Dębica, Gorlice, Gromnik, Krościenko, Krzeszowice, Limanowa, Łosie, Miechów, Myślenice, Nawojowa, Niepołomice, Nowy Targ, Piwniczna, Stary Sącz, Zespół Składnic Nowy Sącz, Zespół Składnic Kraków, OTL w Starym Sączu i ORB w Bochni. W latach 1986–1991 zlikwidowano Zespół Składnic w Krakowie i w Nowym Sączu i powstała nowa jednostka Zakład Transportu i Handlu Drewnem z siedzibą w Starym Sączu.

1 stycznia 1992

Weszła w życie Ustawa o lasach z dnia 28 września 1991 r. Zarząd nad lasami stanowiącymi własność Skarbu Państwa powierzono Państwowemu Gospodarstwu Leśnemu Lasy Państwowe. Okręgowy Zarząd Lasów Państwowych w Krakowie został przekształcony w Regionalną Dyrekcję Lasów Państwowych w Krakowie, której podporządkowano 16 nadleśnictw, Zakład Transportu i Handlem Drewnem w Starym Sączu oraz Ośrodek Remontowo-Budowlany w Bochni. Dwie ostatnie jednostki w latach 1992-1994 zostały zlikwidowane.

Obecnie w skład RDLP w Krakowie wchodzi 16 jednostek terenowych – nadleśnictw położonych na terenie województwa małopolskiego oraz częściowo podkarpackiego i śląskiego.