Приморская краевая ПСС образована 21 октября 1992 года на основании приказа ГКЧС № 150 на базе контрольно-спасательной службы Совета по туризму ВЦСПС как Дальневосточная региональная ПСС.
Приказом МЧС РФ № 143 от 27.02.1995 г. была преобразована в Приморскую краевую ПСС МЧС РФ.
На основании Постановления Губернатора Приморского края № 744 от 1.10.2001 года. Приморская краевая ПСС преобразована в государственное учреждение Приморского края «Приморская краевая ПСС» и подчинена администрации Приморского края.
1 января 2006 года государственное учреждение Приморского края «Приморская краевая поисково-спасательная служба» на основании Постановления Губернатора Приморского края № 22-пг от 31 января 2005 года реорганизована путем присоединения к государственному учреждению Приморского края по пожарной безопасности, делам гражданской обороны, защите населения и территорий от чрезвычайных ситуаций.