Пермский лесхоз организован в 1936 году. В 1948 году на базе городских лесов города Молотова и частично лесов Молотовского лесхоза из Пермского лесхоза выделен Пригородный механизированный лесхоз , которому были переданы штаты и имущество лесничеств: Закамского, В-Курьинского, Н-Курьинского, Лёвшинского, Мотовилихинского. В 1948 году Пригородному лесхозу от Пермского лесхоза передано Пермское лесничество. В 1949 году в состав лесхоза входит 6 лесничеств: 1. Городское; 2. В-Курьинское; 3. Н-Курьинское; 4. Лёвшинское; 5. Мотовилихинское; 6.Пермское. В 1950 г. к Пригородному лесхозу присоединилось Гайвинское лесничество. В 1952 г. площадь Пригородного лесхоза разделялась на 7 лесничеств.
Основные направления деятельности лесхоза: организация лесного хозяйства - лесохозяйственные работы, лесоустройство лесов, учёт лесного фонда, подготовка лесосечного фонда, отпуск древесины с отчвуждаемых площадей, лесокультурные мероприятия: посадка леса, заготовка, обработка и хранение лесных семян, выращивание посадочного материала, охрана леса, лесопользование.
В 1959 году произошло слияние Пригородного лесхоза с Пермским лесхозом треста "Прикамлес". В 1960 году в связи с ликвидацией Пермского лесхоза , его лесничества: Григорьевское, Краснокамское, Култаевское, Нытвенское, Юговское переданы Пригородному лесхозу , который стал именоваться Пригородным механизированым лесхозом треста "Прикамлес" Пермского совнархоза. В 1962г. на базе Пригородного лесхоза организовать Пригородный опытно-показательный механизированный лесхоз треста "Прикамлес".
С 1963г. Пермский СНХ переименован Западно-Уральским СНХ.
В 1963г. организованы Бродовский, Гайвинский, Култаевский участки лесопиления и такелажный цех.
С 19.04.1965 Пригородный опытно-показательный мехлесхоз подчинялся тресту "Чусовлес", а с 25.10.1965 было организовано Управление лесного хозяйства и охраны лесов Пермской области.
03.01.1996 Пригородный опытно-показательный механизированный лесхоз переименован в Пермский опытно-показательный мехлесхоз Управления лесного хозяйства и охраны лесов Пермской области.
С 05.02.1966 Управление лесного хозяйства и охраны лесов Пермской области переименовано в Пермское областное управление лесного хозяйства. В 1967 г. создано Верхне-Курьинское школьное лесничество. С 01.07.1968 организован Закамский лесхоз, в который переведены: Гайвинское, Григорьевское, Краснокамское, В-Курьинское, Н-Курьинское, Нытвенское, Югокамское лесничества и Гайвинский цех лесопиления.В 1971 г. в Пермском лесхозе ликвидирована нормативно-исследовательская лаборатория потруду. В 1973 г. на базе Государственного лесного фонда Левшинского лесничества организовано школьное лесничество. В 1986 г. Пермский опытно-показательный механизированный лесхоз исключен из состава опытно-показательных предприятий, как невыполняющий своего назначения и переименован в Пермский механизированный лесхоз. В 1986г. введён в эксплуатацию Лядовский цех Пермского лесхоза по переработке дикорастущих плодов и ягод.
В 1988 году организовано Пермское лесохозяйственное территориальное производственное объединение (ПЛХТПО).
В 1991 году Пермский мехлесхоз стал именоваться-Пермский лесхоз. Задачи и полномочия Пермского лесхоза: сохранение и усиление полезныз природных свойств лесов; организация пользования лесным фондом для удовлетворения потребностей народного хозяйства и населения в древесине и другой лесной продукции и материалов побочного пользования; обеспечение воспроизводства , улучшение породного состава и качества лесов, повышения продуктивности.
В 1995г. создано федеральное государственное унитарное предприятие "Лядовский плодоперерабатывающий дом" на базе имущества Лядовского плодоперерабатывающего цеха путем его выделения из состава Пермского лесхоза.
В 2000 году образовано Министерство природных ресурсов РФ.
В 2000 году проведена реорганизация Пермского управления лесами в порядке присоединения к Комитету природных ресурсов МПР РФ.
В 2002 году предписано реорганизовать территориальный орган МПР России Комитет природных ресурсов по Пермской области в форме его преобразования в Главное Управление природных ресурсов и охраны окружающей среды МПР по Пермской области.
В 2004 году создано Агенство лесного хозяйства по Пермской области и Коми-Пермяцкому АО.
В 2007 году государственное краево учреждение "Пермское управление лесами" и государственные краевые учреждения (лесхозы) реорганизованы в форме присоединения государственных краевых учреждений (лесхозов) к государственному краевому учреждению"Пермское управление лесами". Государственное краевое учреждение "Пермский лесхоз" является правоприемником по правам и обязательствам ФГУ "Пермский лесхоз".Полное наименование - Государственное краевое учреждение "Пермский лесхоз", сокращенное- ГКУ "Пермский лесхоз".
В 2007 году созданы филиалы в ГКУ "Пермгослес".
В 2008 году Государственное краевое учреждение "Пермское управление лесами" реорганизовано в форме преобразования в государственое краевое унитарное предприятие "Пермские леса" (ГКУП "Пермлес") и создан "Пермский лесхоз"-филиал ГКУП "Пермлес".
В 2010 году прекращена деятельность филиала ГКУП "Пермлес" - "Пермский лесхоз".
