Владивостокская научно-исследовательская лаборатория судебной экспертизы начала свою деятельность 16 декабря 1961 года. Она была учреждена Приказом Министра юстиции РСФСР № 838 от 24.10.1961г. Ее первым начальником был назначен Сергей Владимирович Быков.      
 
В 1962-1967 годах в лаборатории стали производиться следующие виды экспертиз:
•криминалистические (почерковедческие, технические экспертизы документов, баллистические, трасологические)
•химико-биологические
•спектрографические
•автотехнические
•судебно-бухгалтерские экспертизы по технике безопасности
•агробиологические
•пожаротехнические
  
29 сентября 1969 года Владивостокская научно-исследовательская лаборатория судебной экспертизы (НИЛСЭ) переименована в Приморскую научно-исследовательскую криминалистическую лабораторию (НИКЛ).
 
12 декабря 1977 года научно-исследовательская криминалистическая лаборатория (НИКЛ) переименована в Приморскую научно-исследовательскую лабораторию судебной экспертизы (НИЛСЭ).    17 января 1995 года Приморская научно-исследовательская лаборатория судебной экспертизы (НИЛСЭ) переименована в Приморскую лабораторию судебной экспертизы (ПЛСЭ).
 
28 марта 2002 года Приморская лаборатория судебной экспертизы (ПЛСЭ) переименована в Государственное учреждение Приморская лаборатория судебной экспертизы Министерства юстиции Российской Федерации (ГУ ПЛСЭ).
 
31 декабря 2010 года Государственное учреждение Приморская лаборатория судебной экспертизы Министерства юстиции Российской Федерации (ГУ ПЛСЭ)  переименовано в федеральное бюджетное учреждение Приморская лаборатория судебной экспертизы Министерства юстиции Российской Федерации (ФБУ Приморская ЛСЭ Минюста России).