9 мая 1900 года по инициативе и на средства интеллигенции Порт-Петровска была открыта Петровская городская публичная библиотека с бесплатной читальней при ней. Отмечено это событие было очень торжественно и явилось большим событием в истории библиотечного дела республики. Основу её фонда составили богатейшие частные книжные коллекции местной интеллигенции, образованных чиновников и офицеров царской армии, немногочисленных представителей декабристов, сосланных царизмом на Кавказ.
Первым директором библиотеки с книжным фондом 868 экземпляров 265-ти названий стал инициатор открытия – учитель и просветитель Георгий Васильевич Мустанов. Расцвет библиотеки начинается после установления Советской власти и освобождения Порт-Петровска от деникинцев в апреле 1920 года. Переданная в ведение городского отдела народного образования, она стала массовой и бесплатной, так как платное пользование библиотекой мешало привлечению к чтению широких демократических масс. А в 1921 году библиотека становится центральной, ей официально присваивается имя великого русского поэта А.С. Пушкина. Создаются специальные отделы.
В 1930 году библиотека имела уже 6 тысяч книг. При участии Абдул-Каира Буттаевича Буттаева возглавлявшего в то время городскую библиотеку, она была преобразована в республиканскую. Постановлением Совнаркома ДАССР от 29 декабря 1939 года за №1299 с 1940 года Махачкалинская (бывшая Порт-Петровская) центральная городская библиотека переименовывается в республиканскую. Этим же постановлением было принято ещё одно очень важное решение - всем полиграфическим предприятиям ДАССР было предложено с 1 января 1940 года доставлять в Пушкинскую библиотеку обязательные экземпляры изготовляемых ими произведений печати.
В 1940 году книжные фонды библиотеки выросли до 73 тысяч томов, она располагала литературой на языках народов Дагестана численностью в 10 тысяч экземпляров. За четыре года войны библиотекой было обслужено 31 419 читателей, выдано 468 тысяч книг. Библиотека постоянно держала связь с фронтовиками-дагестанцами, посылая им литературу на родных языках. Пушкинская библиотека обслуживала 23 госпиталя и отдельные больничные корпуса.
В январе 1945 года «Дагестанская правда» поздравила библиотекарей Пушкинской библиотеки с третьим местом по РСФСР и Почётной грамотой Наркомпроса РСФСР и ЦК союза работников политпросвещения за успехи в социалистическом соревновании. Книжные фонды библиотеки к концу 1945 года выросли до 82 тысяч томов, а также 14 тысяч экземпляров литературы на дагестанских языках. Только за 10 месяцев 1945 года читателей было 9 535, книговыдач - 180 451, посещений - 72 266.
Под руководством Якушиной Екатерины Герасимовны в 1947 году началось создание читательского систематического и служебного алфавитного каталогов. В 1950 году справочно-библиографический отдел республиканской библиотеки приступил к составлению картотеки газетных статей о Дагестане. К тому времени были расписаны все статьи “Дагестанской правды” за 1948 - 50-ые годы. В картотеку включались также статьи о Дагестане из других газет и журналов. Работа по составлению картотеки за послевоенные годы была завершена к 30-летию Советской автономии Дагестана в 1950 году. Кроме того, в это время начали составлять картотеку книг, изданных в Дагестане на национальных языках. Составление таких картотек в СБО явилось ценным краеведческим материалом. В 50-е годы библиотека выписывала более 200 названий научных и литературно-художественных журналов, 61 название газет, в том числе все газеты, выходящие в районах Дагестана. В библиотеке хранятся номера "Дагестанской правды" с 1922 года, а политические, научные и специальные журналы с 1927 года.
Поскольку библиотека являлась республиканской, она не ограничивалась обслуживанием читателей Махачкалы. Её сотрудники проводили значительную работу в районах республики. Так, за 1953 год работники библиотеки совершили 33 выезда в городские и районные библиотеки и оказали практическую помощь в организации библиотечного дела, в улучшении обслуживания читателей. Согласно Приказу МК СССР за №15 от 7 января 1958 года, гласящего о возложении на республиканские библиотеки республик, где нет книжных палат, осуществления государственной библиографической регистрации произведений печати, выходящих на территории республики, руководство ДРБ им. А.С. Пушкина Приказом №76 от 17 апреля 1960 года назначает ответственным за ведение государственной библиографической регистрации и, соответственно, издание «Летописи печати Дагестанской АССР» главного библиографа Канарш Викторию Израиловну. Она вела учёт основной печатной продукции, выходящей на территории республики, осуществляла контроль за получением обязательного бесплатного экземпляра согласно издательским спискам, получала обязательный экземпляр для учёта.
К 1956 году в библиотеке было уже семь отделов – отдел обработки и комплектования (Якушина Е.Г. и три сотрудника), отдел книгохранилища (Ларин И.П. с двумя сотрудниками), отдел абонемента (Шапошникова Г.П. и два библиотекаря), методический кабинет (два методиста), читальный зал (четыре библиотекаря), библиографический отдел (Канарш В.И. и Седова Л.Н.) и национальный отдел (Тетакаева З.Г.).
Большим событием культурной жизни Дагестана стали съезды библиотечных работников и работников культуры. Первый съезд библиотечных работников Дагестана был проведён в 1962 году при самом активном участии Министерства культуры ДАССР и Дагестанской республиканской библиотеки им. А.С. Пушкина. Съезд подвёл первые итоги выполнения постановления ЦК КПСС от 22 сентября 1959 года «О состоянии и мерах улучшения библиотечного дела в стране» и наметил новые рубежи. В частности, намечалась целая программа библиотечного строительства в Дагестане. Аналогичное значение имели съезды работников культуры Дагестана в 1967 и 1971 годах.
В конце 1963 года в Республиканской библиотеке произошло знаменательное событие – Приказом №183 по ДРБ им. А.С. Пушкина от 27 декабря 1963 года сектор национальной литературы был реорганизован с 1 января 1964 года в краеведческий отдел. В середине 1970 года в библиотеке открылся новый отдел – искусства. В 1989 году, согласно приказу МК ДАССР «О создании информационных служб в организациях и учреждениях культуры и искусства ДАССР», в структуре библиотеки создаётся сектор научной информации по культуре и искусству. 2 января 1990 года отдел краеведческой литературы был реорганизован в отдел национальной литературы (Приказ №1-а по Республиканской библиотеке им. А.С. Пушкина от 2 января 1990 года). В 1992 году, смотря в будущее, руководство библиотеки принимает решение об открытии сектора редких книг, преобразованного в будущем в отдел.
В 1997 году было сдано в эксплуатацию новое суперсовременное, красивейшее здание республиканской библиотеки, общей площадью 9 407 кв.м. по проекту известного архитектора Абдулы Рамазановича Ахмедова. Хотелось бы отметить, что за строительство Государственной республиканской библиотеки в Ашхабаде авторский коллектив во главе с Ахмедовым в 1976 году был удостоен Государственной премии СССР. Сменив адрес, библиотека потеряла имя А.С. Пушкина, передав его по наследству основанной на её базе Юношеской республиканской библиотеке. Переводом фондов из трёх разбросанных по всему городу помещений руководил новый директор библиотеки Агаев Таймыр Джалилович. В 1999 году Указом Государственного Совета РД от 24 февраля 1999 г. №28 библиотека была включена в государственный свод особо ценных объектов национального культурного достояния РД.
В настоящее время Национальная библиотека РД им. Р. Гамзатова является координационным и методическим центром для библиотек всех систем и ведомств республики. Фонд Национальной библиотеки составляет более 700 тысяч экземпляров печатной и аудиовизуальной продукции. Коллектив библиотеки проводит большую информационную и просветительскую работу по пропаганде достижений науки, культуры и искусства. Организуются встречи с поэтами, писателями, учёными, видными общественными деятелями. Среди них - традиционные «Литературные среды» национальных литератур, презентации новых книг, тематические вечера, творческие акции и т.д. У пользователей библиотеки есть возможность стать членами различных клубов по интересам. Много лет в библиотеке существует дискуссионный клуб «Природа. Человек. Разум», руководителем которого является директор Центра государственного экологического мониторинга Мунгиев Ахмед Абдулович. В январе 2010 года отметил шесть лет, созданный по инициативе читателей, клуб любителей авторской песни «Петровская гавань». Организатором клуба и его постоянным ведущим является Гаджиев Муса Асельдерович, преподаватель филологического факультета ДГУ. При отделе иностранной литературы работает Лингвистический клуб «Французские встречи». С 2002 года в библиотеке функционирует Центр правовой информации при справочно-библиографическом отделе. ЦПИ позволяет выполнять запросы пользователей по правовым вопросам с помощью электронных баз данных.
В конце 2008 года библиотека получила грант Президента Республики Дагестан в области культуры на реализацию проекта «Создание электронной базы краеведческой литературы и литературы на национальных языках в Национальной библиотеке им. Р. Гамзатова», целью которого является создание электронного каталога. В конце 2009 года работа по его исполнению была успешно завершена. Созданная в библиотеке локальная сеть включает в себя около 40 рабочих мест, что существенно повышает качество обслуживания населения. Наличие локальной сети позволяет отделам библиотеки работать с библиотечными программами «АС-Библиотека-2» и вновь приобретённой «ИРБИС-64». Кроме того, это позволяет пользователям локальной сети использовать ресурсы всемирной паутины - Интернет. Но самое главное, это даёт возможность работать над созданием базы электронного каталога.
Сегодня Национальная библиотека РД им. Р. Гамзатова представляет собой комплекс, в который входят 24 отдела. Наряду с универсальным читальным залом и абонементом, функционируют специализированные отделы, в которых имеются книги как на русском и иностранных языках, так и на всех языках народов Дагестана. Библиотека располагает конференц-залом на 200 мест. Активно формируется фонд видеоматериалов. Он представлен учебными, научно-популярными фильмами и литературной киноклассикой. В коллективе под руководством нового руководителя Алиева Али Джаватовича трудятся 193 сотрудника и обслуживающего персонала. Основу библиотеки составляют библиотекари – серьёзные, доброжелательные наставники, которые очень многое делают для читателей.
В феврале 2004 года на основании Указа Государственного Совета РД от 18 февраля 2004 года за №35 «Об увековечивании памяти Расула Гамзатова» библиотеке было присвоено имя народного поэта Дагестана, а Постановлением Правительства Республики Дагестан от 19 сентября 2006 г. №198 библиотека была переименована в Национальную библиотеку РД им. Р. Гамзатова.
Национальная библиотека Республики Дагестан им. Р. Гамзатова продолжает развиваться как признанный центр образования, науки и культуры региона, сохранив свои лучшие традиции, уверенно внедряя новейшие информационные технологии.