Государственный академический заслуженный ансамбль танца Дагестана «Лезгинка» был создан 6 сентября 1958 года. Основатель ансамбля, автор первой программы и бессменный руководитель на протяжении 20 лет — Народный артист СССР, Танхо Селимович Израилов. Художественным руководителем ансамбля с 1979 по 1982 год был Заслуженный артист РФ, Народный артист ДАССР, Курбанов Курбан Абдурашидович. С 1983 по 1991 год руководителем ансамбля был Народный артист РФ, народный артист ДАССР, Лауреат Государственной Премии ДАССР им. Г.Цадасы, Иосиф Самуилович Матаев. С 1991 года по сегодняшний день директором ансамбля является Лауреат Премии Правительства Российской Федерации, Заслуженный деятель искусств России, Дагестана и КБР, кавалер ордена Дружбы, ордена Почета, Доверенное лицо Президента РФ В.В.Путина. – Магомедов Джамбулат Мусаевич, художественным руководителем - Заслуженный артист РФ, Лауреат Премии Правительства Российской Федерации — Хангереев Зулумхан Зулумханович.
1961 году “Лезгинке” присвоено звание “Заслуженный”.
27 июня 1994 года — присвоен высший титул “Академический”. За период своей деятельности коллектив побывал в 65 странах Мира и является победителем 48 всемирно известных фестивалей фольклорного танца среди профессиональных коллективов.
Ансамблем поставлено свыше 100 танцев народов Дагестана, Кавказа и России, а в марте 1994 года ансамбль поставил первый в истории Дагестана трехактный балет «Парту — Патима».
Со дня основания в коллективе работало 75 заслуженных артистов Республики Дагестан, 9 народных артистов Республики Дагестан, 5 заслуженных артистов России, 1 заслуженный артист Советского Союза, 1 заслуженный деятель искусств России и 2 народных артиста России. На сегодняшний день творческий состав ансамбля насчитывает 90 артистов.
2 апреля 2001 года ансамбль был удостоен благодарности Президента РФ В.В.Путина «За заслуги в развитии хореографического искусства».
За большой вклад в развитие хореографического искусства, высокое исполнительское мастерство и пропаганду дагестанской национальной культуры Указом Государственного Совета Республики Дагестан от 10 ноября 2004 года Государственный Академический ансамбль танца Дагестана «Лезгинка» награжден Почетной грамотой Республики Дагестан