Самые ранние поселения людей относятся к верхнему палеолиту. Самым древним из них принято считать пещеру Географического общества в скале Екатериновского массива у села Екатериновка, которая датируется возрастом 32,8 тыс. лет.

Исследователи в эту эпоху выделяют осиновскую и устиновскую археологические культуры. Осиновская культура названа по первому памятнику, открытому у села Осиновка в Михайловском районе. Первые памятники устиновской культуры были открыты у деревни Устиновки в Кавалеровском районе в 1954 году.

В неолиоте выделяется несколько археологических культур: руднинская, зайсановская, веткинская (Ветка-2), иманская, бойсманская.

Самая ранняя дальневосточная керамика в России является плоскодонной. Развитием древней традиции гончарства, представленной ранним керамическим комплексом Устиновка-3 являются характерные для руднинской культуры слабопрофилированные с нерасчленённым контуром сосуды с бордюром тиснёного орнамента в верхней части в виде амурской плетёнки или узором из налепных валиков.

Неолитическая стоянка в пещере Чёртовы Ворота в 12 км от Дальнегорска в верховьях реки Кривой датируется возрастом 7742—7638 лет назад. На берегу бухты Бойсмана находятся два неолитических памятника: поселение Бойсмана-1 и поселение с могильником Бойсмана-2 возрастом 5,5—6 тысяч лет.

На территории Приморья в средние века существовало три империи, последовательно сменявшие друг друга: Бохай (698—926 гг.), Цзинь (1115—1234 гг.), Восточное Ся (1215—1246 гг.) и вассальное государство Империи Ляо (907—1125 гг.) — княжество Дундань (927—1113 гг.). В 1709 году в южном Приморье работали французские картографы Регис, Жарту и Фриделли.

Составленной ими картой пользовались русские исследователи ещё в начале XX в. Они обозначили Краснояровское городище под названием Фурдан. И описали его как полностью разрушенный заброшенный город.

В 1787 году восточное побережье Приморья было частично обследовано Лаперузом, тогда же впервые на карту нанесена бухта Терней.

В середине 19 века Россия начала укреплять свои позиции на северо-западном побережье Тихого океана. В 1856 году из приморских частей Восточной Сибири вместе с Камчаткой была образована Приморская область, из состава которой в 1857 году была выделена Амурская область.

15 ноября 1922 года Дальневосточная республика была включена в состав РСФСР как Дальневосточная область с центром в Чите (с декабря 1923 года — в Хабаровске). Приморская область была переименована в Приморскую губернию. В августе 1923 года в состав Приморской губернии вошла территория ликвидированной Приамурской губернии.

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

Развалилась система морского транспорта, огромный урон понесла рыбная промышленность, сельское хозяйство пришло в упадок. Понижение жизненного уровня населения привело к резкому снижению рождаемости, и эмиграции населения в Европейскую часть России, а также частично на Украину и в Белоруссию.