Древнейшие памятники каменного века, обнаруженные на территории Дагестана, относятся к ашельской эпохе (древние племена легов, гелов, удинов и др.). В конце 1-го тыс. до н. э. территория Дагестана входила в состав Албании Кавказской, затем державы Сасанидов. С 5 в. на территории Дагестана образуется ряд государственных образований: Дербент, Лакз, Табасаран, Серир, Зирихгеран (Кубачи), Кайтаг, Гумик и др; в 6 в. — государство гуннов. В 7 в. в степях Северо-Восточного Кавказа сложилось Хазарское государство (Хазарский каганат), в которое входил северный равнинный Дагестан. В 664 начались нашествия арабов. Дагестан в 7-12 вв. был ареной противостояния трех народов хазар, арабов и турок. В 11-12 вв. на территории Дагестана сложился ряд феодальных государств (Дербентский эмират, Аварское ханство, Казикумухское шамхальство, Кайтагское уцмийство и др.). В этот период в Дагестане активно распространялся ислам.