Недавние раскопки показали, что в I тысячелетии до н. э. существовало поселение близ современного города Нола и в VII веке до н. э. приблизилось к устью[1]. Новое поселение — Помпеи — было основано осками в VI веке до н. э. Их название скорее всего восходит к оскскому pumpe — пять, и известно с самого основания города, что свидетельствует о формировании Помпей в результате слияния пяти поселений. Деление на 5 избирательных округов сохранилось и в римское время. По другой версии, название произошло от греческого pompe (триумфальное шествие): по легенде об основании городов Помпеи и Геркуланума героем Гераклом, тот, победив великана Гериона, торжественно прошествовал по городу.

Ранняя история города малоизвестна. Сохранившиеся источники говорят о столкновениях между греками и этрусками. Некоторое время Помпеи принадлежали Кумам, с конца VI века до н. э. находились под влиянием этрусков и входили в союз городов во главе с Капуей. При этом в 525 году до н. э. был построен дорический храм в честь греческих богов. После разгрома этрусков в Ките, Сиракузах в 474 году до н. э. господство в регионе вновь завоевали греки. В 20-е годы V века до н. э. вместе с другими городами Кампании были завоёваны самнитами[2]. В ходе Второй Самнитской войны самниты были разгромлены Римской республикой, а Помпеи около 310 года до н. э. стали союзниками Рима.

Город участвовал в восстании италийских союзных городов 90-88 годов до н. э., в ходе которого в 89 году до н. э. был взят Суллой, после чего ограничен в самоуправлении и сделан римской колонией Colonia Cornelia Veneria Pompeianorum. Занимал важное место на торговом пути «Виа Аппиа» (Via Appia), соединявшем Рим и Южную Италию. В Помпеях имели виллы многие знатные римляне. Существует доказательство того, что около 2000 римских ветеранов были размещены в большой огороженной территории в юго-восточной части города со своими семьями. Неизвестно, были ли эти части города изъяты у их владельцев для этой цели.

По сообщению Тацита[3], в 59 году н. э. произошло жестокое побоище между жителями Помпей и Нуцерии. Начавшись с перебранки во время гладиаторских игр на помпейской арене, конфликт перерос в драку, в которой верх одержали помпейцы, а среди нуцерийцев много людей погибли или получили увечья. После долгого разбирательства Сенат отправил виновников в ссылку и на 10 лет запретил проведение в Помпеях игр. Впрочем, уже в 62 году запрет был снят.