Начал писать стихи в 1932 году, а печататься в 1937 году. Первая книга на аварском языке вышла в 1943 году. Он переводил на аварский язык классическую и современную русскую литературу, в том числе А. С. Пушкина и М. Ю. Лермонтова, В. В. Маяковского и С. А. Есенина.

Произведения Гамзатова переведены на десятки языков народов России и мира. Среди других стихов Гамзатова, ставших песнями, например, «Исчезли солнечные дни». С Гамзатовым тесно работали многие композиторы, в том числе Д. Кабалевский, Я. Френкель, Р. Паулс, Ю. Антонов, А. Пахмутова; среди исполнителей песен на его стихи – А. Герман, Г. Вишневская, М. Магомаев, И. Кобзон, В. Леонтьев, С. Ротару, В. Кикабидзе, М. Бернес, Д. Хворостовский.