Arabská invázia do Líbye začala už v 7. storočí. V roku 643 si Arabi podmanili severovýchodnú časť krajiny, ktorá sa následne stala súčasťou moslimského impéria s centrom v Medine v Saudskej Arábii. V roku 647padla aj oblasť Tripolska do rúk Arabov.
Aj v nasledujúcich storočiach bola krajina poznamenaná dobyvačnými vojnami. V 12. storočí zažila Líbya inváziu Normanov a v 16. storočí sa severovýchodná oblasť s názvom Barka stala súčasťou Osmanskej ríše.
V 19. storočí sa Muhammad Ibn Ali s-Sanusi stal lídrom nového moslimského sanúsíjského náboženského hnutia, ktoré počas ďalších dvoch storočí zohrávalo v krajine významnú úlohu.
V roku 1912 sa Osmanská ríša vzdala nárokov na vládu v Líbyi a v roku 1929 oblasť Tripolska a Kyrenaiky sa stali talianskymi kolóniami. V roku 1931 si Taliansko podmanilo celú Líbyu po tom, ako sa vzdalo sanúsíjské hnutie, ktoré viedlo odboj proti talianskej okupácii.