Помпеи выросли на прочном основании застывшей лавы, которое образовалось в доисторические времена в результате сильнейшего извержения Везувия. Потоки огненной лавы, которые он тогда извергал, неслись по склонам вулкана в направлении к долине реки Сарно. Там, потеряв свою силу, они остановились всего в 500 м от Неаполитанского залива. Застывшая лава образовала мыс, возвышающийся на 42,5 м над уровнем моря.
У юго-западной границы холма, на месте современных районов VII и VIII, примерно в VIII веке до н. э. образовалось небольшое поселение осков. Оно находилось недалеко от моря, у берегов полноводной реки Сарно, и было защищено от врагов высокими склонами холма. Возможно, что аборигены не всегда доверяли свою безопасность крепости, созданной природой, и через некоторое время обнесли поселение валом или стеной. Правда, следов этого древнейшего укрепления пока еще не найдено. Середина поселения не была застроена и служила рыночной площадью. На этом месте в дальнейшем возник форум. Предполагают, что поселение принадлежало роду Помпеев, имя которых навсегда укрепилось за городом. Имя "Помпей" происходит от слова "pompe", что обозначает на языке осков "пять" (по аналогии с латинским "quinque", от которого пошло имя Квинтилий"). Не только название, но многие обычаи, обряды и язык, на котором говорили и писали помпеянцы, были оскскими.
Выгодное стратегическое положение оскского поселения, расположенного в устье реки Сарно, привлекло к себе внимание греческих мореплавателей и торговцев. Возможно, что они захватили поселение и начали строить вокруг него новый город со святилищем на высоком обрыве скалы, на месте Треугольного форума. Там до сих пор возвышается основание греческого храма дорического ордера, датируемого VI веком до н. э.
Из Кум Помпеи заимствовали культ Аполлона, святилище которого было основано на форуме также в VI веке до н. э.
В дальнейшем, находясь сравнительно недалеко от Капуи, Помпеи подвергались влиянию этрусков. Некоторые авторы даже говорят об этрусском периоде в истории Помпей, который длился с 525 по 474 год до н. э. Профессор Альфонсо де Францискис, директор Департамента древностей в Неаполе, считает подобное утверждение весьма спорным.
В то же время о связях помпеянцев с миром этрусков свидетельствует найденная в Помпеях этрусская керамика. Советский исследователь М. Е. Сергеенко приписывает этрускам строительство первых крепостных стен города. О присутствии в Помпеях этрусков вскользь упоминает Страбон.
К концу VI века до н. э. границы поселения настолько расширились на север и на восток, что оно занимало почти всю площадь плато. Планировка новых районов основана на расположении прямоугольных кварталов между двумя главными пересекающимися под прямым углом осями, направленными по четырем сторонам света. В конце VI века до н. э. начинается возведение крепостных стен, огибающих внешний контур города. В самнитский период Помпеи переживали эпоху расцвета: преобразился форум, были возведены монументальные храмы и общественные здания, построены самые лучшие частные дома. Известно, что в 310 году до н. э., во время Самнитских войн, Помпеи и Нуцерия были разграблены гребцами римских галер, сошедшими на берег для пополнения запасов продовольствия.
Во второй Пунической войне Помпеи, в отличие от Капуи, которая в 211 году до н. э. воевала на стороне Ганнибала, поддерживали римлян. В годы Союзнической войны Помпеи находились в центре событий. Два года длилась первая осада Суллы. На стенах города в промежутках между Геркуланскими и Везувианскими воротами до сих пор видны незаделанные круглые отверстия, оставшиеся от ядер римских стенобитных машин. Сохранились и сами ядра, служившие напоминанием о героических днях в истории города. Ко времени Союзнической войны относятся шесть надписей, сделанных красной краской на стенах некоторых домов на оскском языке. Видимо, они указывали защитникам осажденного города расположение военных постов. В 87 году до н. э. Сулла, так и не взяв город, снял осаду и отправился в Малую Азию воевать с царем Митридатом. Через четыре года вернувшийся в Кампанию Сулла возобновил и с победой закончил осаду Помпей. В 80 году до н. э. Помпеи были заселены ветеранами Суллы, которых он велел наградить участками земли, отобранными у местных жителей. С этого года город осков и самнитов стал римской колонией, получившей название "Колония Корнелия Венерия Помпеянорум". В этом названии сочетается имя Суллы с новым культом Венеры Помпеяны, ставшей отныне покровительницей города. Римские поселенцы утвердили свое городское управление, свои порядки, свой язык.