В доисторические времена Ливией называлась вся территория Северной Африки западнее Египта — якобы по имени царицы, прославившейся умелым управлением этой обширной территорией, тогда еще не засыпанной песками. Так утверждает ливийский исследователь, ссылаясь на одну из греческих легенд.
Издавна здесь выделялось три района. Первый — густонаселенные области на морском Побережье и связанная с ними каменистая пустыня на западе, составившие позднее Триполитанию. Второй — пепельно-песчаная восточная пустыня с прибрежным горным районом — назывался Киренаикой. Вся центральная часть Сахары и ее южные просторы, вплоть до саванны, входили в третий район — Феззан. Эти три района испытали влияние как египетской, так и средиземноморской цивилизаций.
До середины III тысячелетия до н. э. на территории нынешней Ливии не существовало политических объединений, во всяком случае пока не найдено письменных источников или свидетельств археологии. Древнейшей исторический период начинается со второй половины III тысячелетия до н. э. и в какой-то Мере освещен древнеегипетскими источниками. Они упоминают о наличии на востоке и юго-востоке нынешней Ливии ранних государственных объединений Темех, Маджаи (вариант Мазиг — известный этноним берберов) и Иам. Народы последних двух доходили до левого берега Нила в районе I и II порогов. Эти объединения вели войны между собой и с египтянами. Судя по археологическим материалам, темеху и маджаи занимались разведением крупного рогатого скота и овец, а также мотыжным земледелием.
Во II тысячелетии до н. э. на территории нынешней Ливии и к западу от нее жили различные берберские племена. В Киренаике в то время образовалось политическое объединение Ребу (вариант Либу), по имени которого и эта земля, и вся Африка позднее получили название «Ливия». Во второй половине II тысячелетия до н. э. на побережье Киренаики поселились «народы моря» — выходцы с берегов Эгейского моря, которые принесли с собой элементы малоазийско-эгейской культуры. В середине XIII в. до н. э. «народы моря» в союзе с ливийцами-ребу вторглись в Египет. Однако египетские войска отразили это нашествие.
В XI в. до н. э. в Киренаику из Греции прибыли первые греческие (ахейские) колонисты (возможно/ заставшие здесь потомков переселенцев из Эгеиды XIV–XII вв. до н. э.). Вслед за первой волной колонистов последовали другие. В VII в. до н. э. сюда переселилась большая группа греков-дорийцев— выходцев с острова Крит, основавших г. Гурена. Они подчинили себе более ранних греческих колонистов и своих давнишних соперников финикийцев, а также отдельные берберские общины, составив вместе с ними эллино-ливийский город-государство Кирена. Весьма примечательно, что его наследственный правитель по имени Аристей (или Аристотель) принял ливийский титул «батт» (баттос). Уже сам по себе этот факт свидетельствует о важной роли берберов-ливийцев в новообразованном государстве.
В середине VI в. до н. э. часть жителей Кирены во главе с братьями тогдашнего царя переселилась на запад. Они основали города Барка, Аполлония, Евгесперидис и др.
В это же время финикияне основали в Триполитании г. Лептис (Лептис Магна), на запад от него — г. Эя (позднейший г. Триполи) и еще далее на запад от него — г. Сабрата. Область, где располагались эти три города (по-гречески Триполис), получила поэтому название «Триполитания».
Позднее Триполитания стала частью могущественной Карфагенской державы.
На севере Ливии в то время существовало два очага средиземноморских цивилизаций: полугреческая Киренаика и полуафриканская Триполитания. Но параллельно им возникли и развивались очаги самобытной цивилизации в Сахаре. Один из них— оазис Сива на нынешней границе Ливии с Египтом, известный в древности как оазис Амона. Оазис был важным узлом караванных путей из Египта в Сахару в страны Тропической Африки.
Ближайшей из этих стран была Гарамантида, или царство гарамантов. Его бывшая столица — знаменитый своим богатством г. Гарама (Джерма) до сих пор хранит следы самобытной цивилизации. Царство гарамантов включало в себя весь современный Феззан с его оазисами и городами-оазисами, включая Гадамес (античный Кидамус), а также горные массивы и оазисы к югу и западу от него. Северными соседями гарамантов были берберские племена маков (в VI–V вв. до н. э.) и феззанцев (в I в. до н. э.), по имени которых получил свое название Феззан. Их южными соседями были темнокожие племена эфиопов.
Во второй половине VI в. до н. э. сюда дошли войска могущественной персидской державы Ахеменидов. Завоевав в 525 г. до н. э. Египет, персы не сумели продвинуться на запад, но греки, финикийцы и ливийцы Киренаики были вынуждены признать над собой верховную власть персидского царя.
Распад Римской империи привел к политическому разделению Ливии. С конца III в. до н. э. Триполитания, выделенная в особую провинцию, вошла в Западную Римскую империю, а с 445 г. — в Вандальско-Аланское королевство, Киренаика — в Восточную Римскую империю.
Особое значение имело распространение в Ливии римского и ранневизантийского периодов монотеистических религий. Со II–III вв. в Триполитании и Киренаике начало распространяться христианство. Как и в других странах Северной Африки, оно выступало здесь в качестве идейной основы народных движений. В VI в. христианство стало официальной религией царства гарамантов и было вытеснено исламом лишь к X–XI вв.