Происхождение лезгин уходит вглубь веков и связано с древнейшими насельниками Кавказа, создателями развитой куро-аракской культуры (конец 4 тысячелетия до н. э.).

Непосредственными предками лезгин и лезгиноязычных народов являются албанские племена, создавшие за несколько веков до нашей эры Кавказкую Албанию, государство на территории Восточного Кавказа.

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