Приблизно в V столітті до н.е.на території Азербайджану і Південного Дагестану утворилася держава під назвою Кавказька Албанія. Цю країну населяли предки нинішніх дагестанських лезгіноязичних народностей. Слід зазначити, що остаточне формування географічних кордонів Дагестану відбулося тільки в 60-х роках ХХ століття, в радянський період. Тоді були приєднані північні райони Дагестану, отже, до чистокровним нащадкам жителів Кавказької Албанії відносяться не всі народи, які населяють нині Дагестан.
Спочатку країна була утворена якконфедерація двадцяти шести царств, але в XII столітті вона розпалася на дрібні князівства і проіснувала в такому вигляді до XVII століття н.е., поки не увійшла в Російську Імперію. Арабські історичні джерела стверджують, що останнім політичним утворенням, що продовжували традиції древньої Кавказької Албанії, був нинішній Азербайджан (в давнину - історична область Арран).
Після Дербента, столицею Кавказької Албанії ставмісто Кабала (Кабалакі), руїни якого збереглися до наших днів на території Азербайджану. Після того як Азербайджанська Республіка перейшла на латинський алфавіт, російська буква «К» була замінена латинської «Q», тому, стародавня столиця лезгин стала називатися не Кабала, а Габала (Габалінську РЛС орендувала РФ).
Перебуваючи на стику цивілізацій, міграційних та караванних шляхів, Кавказька Албанія, фактично, постійно змушена була відстоюватисвою незалежність. Албанія воювала з римлянами (легендарні походи Помпея і Красса на Кавказ), з Сасанідський Іраном, гунами, арабами, хазарами і тюркськими племенами, яким, все ж, вдалося остаточно зруйнувати Кавказьку Албанію як держава.
Важкі часи пережили Лезгінська народи і в50-60-х роках ХХ століття. Правляча «еліта» Дагестану, напередодні всесоюзного перепису населення, їх розділила, пообіцявши кожної народності статус «суверенності». Але від цієї «суверенності» Лезгінська народи залишилися тільки в програші, тому що обіцяні алфавіти їм вдалося отримати через тільки сорок років, вже після розвалу СРСР. Всі ці роки вони залишалися безписемними, тому що замість рідного лезгинського, змушені були користуватися новим «рідним» мовою - російською.