Вторая фаланга среднего пальца руки человека возрастом 90 тыс. лет была обнаружена в местонахождении Таас-эль-Гадха недалеко от оазиса Тайма или Тема на северо-западе Саудовской Аравии. Трёхмерным сканирование подтвердило анатомическое соответствие пальца из пустыни Нефуд современному человеку, а не какому-либо другому гоминину.
С концом ледникового периода в Европе климат стал более жарким и засушливым, и Аравия превратилась в пустыню, плохо приспособленную для жизни человека.
На местонахождении аль-Макар в мухафазе Таслис провинции Асир на поверхности обнаружены скульптуры-статуи животных (среди которых собака, страус, сокол), каменные орудия, наконечники стрел, скребки, наконечники копья. Четыре сожжённых кости неизвестного происхождения были датированы радиоуглеродным методом 7300—6640 годами до нашей эры. В аль-Макар присутствие человека подтверждается от среднего палеолита до протоисторического периода. Фрагмент скульптуры неизвестного животного длиной 86 см Дэвид Энтони считает изображением дикого осла (Equus asinus), а не лошади.
Доашельская индустрия Хадрамаута многослойной пещерной стоянки Аль-Гуза в Йемене, характеризуется инвентарём, характерным для олдувайских памятников. На основании геоморфологических, стратиграфических палеомагнитных данных из нижнего культуросодержащего горизонта Н можно сделать вывод, что заселение Южной Аравии человеком произошло ок. 1,65—1,35 млн лет назад. В эпоху раннего палеолита именно Аравия стала первым местом, откуда человечество начало шествие по планете. На стоянке Homo erectus Саффаках, находящейся в центре Саудовской Аравии, археологи нашли около 8 тысяч артефактов, в том числе огромное число орудий труда, изготовленных из андезита. В Саудовской Аравии в пустыне Нефуд рядом с высохшими ложами палеоозёр найдены 46 нижнепалеолитических археологических объектов, содержащих каменные орудия и кости животных.
Ашельская индустрия обнаружена в Южной Аравии на стоянке Мешхед III, местонахождении Джоль-Урум (Хадрамаут). Стоянка Мешхед III обнаруживает сходство с ашелем Ближнего Востока и оазиса Харга в Египте. Каменная индустрия верхнего палеолита со стоянок Хадрамаута (Мешхед IV и V, Аль-Габр IV, X—XII, Вади Дауан I—III и др.) и местонахождений Махры (Вади Хурут I и III) более архаична по сравнению с европейскими и ближневосточными верхнепалеолитическими индустриями и смыкается с синхронными памятниками долины Нила и Ливийской пустыни, образуя с ними единую культурную провинцию. Х. А. Амирханов рассматривает хадрамаутские материалы как южноаравийский вариант «оазисных культур» афро-азиатской полосы сухих тропиков. На территории Южной Аравии наиболее важными стратифицированными неолитическими комплексами в Хадрамауте являются Ас-Сафа I, Мешхед X—XI, в Махре – Хабарут I и II, навес Мсабиг, пещера Хбек. В раннем неолите Аравии (VIII—VI тыс. до н. э.) Х. А. Амирханов выделяет два резко отличных культурных комплекса: южноаравийский и восточноаравийский. Индустрия восточноаравийского комплекса обнаруживает близость к докерамическому неолиту Ближнего Востока сформировалась под прямым воздействием месопотамских культурных импульсов.