Профсоюз работников просвещения, который объединял работников школ, детских садов, детских домов, научных учреждений, вузов и политпросвещения действовал в России существовал с 1922 по 1934 годы. В 1934 году в результате разукрупнения образовались самостоятельные профсоюзы работников начальных и средних школ, работников высшей школы и научных учреждений, работников дошкольных учреждений. В 1948 году профсоюзы работников начальных и средних школ и дошкольных учреждений были объединены, а с 1956 года стали именоваться профсоюзом работников просвещения.

Приморская краевая организация Профсоюза работников начальной и средней школы была образована в 1939 году в связи с образованием в 1938 году Приморского края и имела двойное подчинение. До 1948 года она подчинялась ЦК профсоюза работников начальной и средней школы, а с 1948 года - ЦК Профсоюза и Приморскому краевому совету профессиональных союзов (Крайсофпроф), образованному также в 1939 году. Существовала до 1958 года, когда была объединена в краевую организацию Профсоюза работников высшей школы и научных учреждений.

Приморский краевой комитет профсоюза работников высшей школы и научных учреждений был образован в 1939 году в связи с разделением Дальневосточного края на Хабаровский и Приморский края. Состав крайкома был избран на I Приморской конференции, проходившей 17-19 октября 1939 года.

В 1953 года организация вошла в профсоюз работников культуры, однако в ноябре 1955 года был вновь создан профсоюз работников высшей школы и научных учреждений, который в 1957 году стал именоваться Профсоюзом работников просвещения, высшей школы и научных учреждений, а с 1988 года - профсоюз работников народного образования и науки.

Согласно постановления президиума Приморского краевого комитета № 20/1 от 05 мая 1999 года датой рождения Приморской краевой организации Профсоюза работников народного образования и науки принято считать 17 октября 1939 года (день открытия I Приморской конференции).

С 27 июня 1983 года по 24 марта 2016 года Приморскую краевую организацию профсоюза работников народного образования и науки Российской Федерации возглавляла Раиса Николаевна Шабанова.

24 марта 2016 года на 22-й внеочередной конференции Приморской краевой организации Общероссийского Профсоюза образования Раиса Николаевна Шабанова по собственному желанию в связи с выходом на пенсию была освобождена от должности Председателя краевой организации Профсоюза. Председателем была избрана Ирина Григорьевна Мариш.

19 декабря 2019 года состоялась 23-я отчетно-выборная конференция Приморской краевой организации Профсоюза работников народного образования и науки Российской Федерации. Председателем организации была избрана Ирина Григорьевна Мариш.

14 ноября 2024 года состоялась 24-я отчетно-выборная конференция Приморской краевой организации Профессионального союза работников народного образования и науки Российской Федерации. Председателем организации избрана Ирина Григорьевна Мариш.

В Устав Профессионального союза работников народного образования и науки Российской Федерации внесены изменения и дополнения Х Съездом Профсоюза от 19 марта 2025 года  (далее – Устав Профсоюза), прошел государственную регистрацию в Минюсте России  8 апреля 2025 года (учётный № 0012110148). Сведения о государственной регистрации изменений, вносимых в учредительные документы, внесены в Единый государственный реестр юридических лиц 14 апреля 2025 года за регистрационным номером 2257715979563 (ОГРН 1027739509159).