Арабские источники IX-X вв. помещают в верховьях р. Самур и южнее племена лакз, «царство лекзов», а в «Армянской географин» VII в. рядом с дидойцами упомянуты леки (впрочем, представители этого племени могли быть отдаленными предками не только лезгин, но и лакцев). В ходе арабского нашествия на Дагестан в VIII в. лезгины были обращены в ислам, арабские куфические надписи (например, в с. Ахты) свидетельствуют о прочности позиций ислама и бытовании арабской письменности не позже XIV в. Надписи говорят также о древности многих дагестанских горных селений, насчитывающих долгие века своего существования.

Находясь на южной границе Дагестана, лезгины постоянно подвергались внешней опасности. В XVI-XVI1 вв. им пришлось бороться против персидской и турецкой агрессии, особенно против вторжений персидского шаха Надира в XVIII в. Это противостояние усугублялось тем, что в политическом отношении лезгины не были объединены и преимущественно входили в независимые «вольные» общества Дагестана. Лишь в начале XIX века в долине Курахчая и низовьях Самура образовалось самостоятельное Кюринское ханство с центром в с. Курах. В 1812 г. это ханство вошло в состав России. Тогда же российское подданство приняли и верхнеесамурские «вольные» общества лезгин. В ходе Кавказской войны Шамиль делал неоднократные попытки привлечь лезгин на свою сторону, в 1848 г. он вторгся в долину р. Самура, но был отбит русскими войсками и лезгинами.

С лезгинами и аварцами связано возникновение в XVII в. такого характерного для Дагестана и Чечни явления, как так называемая набеговая система — налеты вооруженных конных отрядов горцев на земледельческие районы Восточной Грузии (Кахстии) с целью грабежа и захвата заложников для последующей их продажи. В Грузии это явление получило название «лекианоба». Типичным примером «лскианобы» может послужить набег горцев на имение Цинандали в 1854 г., когда в заложники были захвачены княгини А.И.Чавчавадзе и В.И. Орбслиани с детьми. В условиях разложения родового строя и наличия отношений типа «военной демократии» набеговая система как формационнос явление стала своеобразной формой экономики. Согласно современным исследованиям историков М.М. Блиева и В.В. Дегосва, перснесение действий набеговой системы из Закавказья на север Кавказа, где появилось русское население, послужило глубинной причиной начала Кавказской войны (хотя, очевидно, не единственной).

Язык лезгин относится к лезгинской группе дагестанских языков. В нее входят также языки табасаранский, агульский, рутульский, цахурский, хиналугский. Культурная революция в советский период привата к созданию лезгинской письменности на русской графической основе и к возникновению лезгинской литературы. Классиком ее стал народный поэт Сулсйман Стальский. Создан лезгинский национальный драматический театр, сформировалась лезгинская интеллигенция.