Las primeras menciones que aparecen de Libia en la historia, se refieren a los mercenarios libios contratados por el Antiguo Egipto, en el primer milenio a. C. El ejército cartaginés de Aníbal Barca también contará más tarde con estos mercenarios que constituirán el punto más fuerte de la infantería de su ejército en su famosa expedición a la península itálica a través de los Alpes. La franja costera del país fue visitada por griegos y fenicios, y dominada más tarde por el Imperio romano, el reino vándalo de Genserico, el Imperio bizantino, los árabes y el Imperio otomano.