С. Стальский родился 18 мая 1869 года в ауле Ашага-Сталь в бедной крестьянской семье. Мать умерла рано, и до семи лет мальчик рос на руках у сердобольной соседки. Когда ему пошел одиннадцатый год, умер отец. Рано осиротев, с тринадцати лет работал по найму. Был рабочим нефтяных промыслов в Баку, работал в Самарканде на железной дороге, землекопом на строительстве моста через Аму- Дарью, батрачил у богатеев.
Годы скитаний не прошли даром. Сулейман хорошо узнал жизнь и стал известен как «ашуг» (бродячий певец).
О том периоде своей жизни Сулейман Стальский вспоминал: «…Я работал круглые сутки, как вол, и ни разу не осмелился даже поужинать досыта, ибо тревога о завтрашнем дне давила мне сердце, как черный камень, и не давала жить сегодняшним».
Первые стихи Стальский начал слагать еще в молодости, выступая против несправедливости и носителей социального зла. «Могучее классовое чутье помогло ему, безграмотному, но мудрому крестьянину из темного Ашага-Сталь разобраться в сложной обстановке гражданской войны»,- писал Эфенди Капиев в предисловии к книге С. Стальского «Избранное».
Поэтическую деятельность Сулейман Стальский начал со стихов на азербайджанском языке, первая его песня «Соловей» относится к 1900 году.
Стихотворение «Свобода», датируемое 1919 годом, является знаменательным этапом в его творчестве. Вместе с односельчанами он участвовал в восстании против деникинцев, позже принимал участие в сооружении общественных оросительных каналов и ремонте дорог. Он был первым из старшего поколения поэтов Дагестана, так искренне и горячо воспевшим в своих стихах - песнях революцию, став активным агитатором и пропагандистом новой жизни в горах, певцом советской действительности, ее героики и будней.
В начале 30-х годов стихи Сулеймана Стальского появляются на страницах республиканской периодической печати на лезгинском, позже на русском и языках народов Дагестана.
В 1934 году в Дагестанском государственном издательстве вышел первый сборник его стихов на родном языке «Избранные стихи».
В этом же году Сулейману Стальскому было присвоено звание народного поэта Дагестана как «старейшему поэту лезгинской бедноты, начавшему плодотворную деятельность четверть века тому назад и активно помогающему своим творчеством социалистическому строительству», - говорилось в постановлении ДагЦИКа.
Сулейман Стальский был делегатом Первого Всесоюзного съезда писателей 1934 года в Москве. Его поэтическое выступление на съезде в переводе А. Суркова было опубликовано во многих газетах страны.
В своей речи на первом писательском съезде великий пролетарский писатель Максим Горький сказал: «…На меня, и, я знаю, не только на меня, произвел потрясающее впечатление ашуг Сулейман Стальский. Я видел, как этот старец, безграмотный, но мудрый, сидя в президиуме, шептал, создавая свои стихи. Затем он, Гомер ХХ века, изумительно прочел их. Берегите людей, способных создавать такие жемчужины поэзии, какие создает Сулейман».
В 1935 году С. Стальский был избран членом ДагЦИКа и крайисполкома.
В феврале 1936 года ЦИК СССР наградил народного поэта Дагестана С.Стальского орденом Ленина. В сентябре С.Стальский был избран председателем Правления Союза писателей Дагестана, а в октябре 1937 года выдвинут кандидатом в депутаты Верховного Совета СССР.
Сулейман Стальский ушел из жизни 23 ноября 1937 года.
Многолетняя дружба связывала С. Стальского с народными поэтами Дагестана Г. Цадасой, А. Магомедовым, А. Гафуровым, а также с известным дагестанским писателем Э. Капиевым, написавшим широко известную книгу новелл «Поэт», прототипом героя которой стал Сулейман Стальский.
В мае 1944 года в райцентре Касумкент состоялось торжественное открытие памятника народному поэту, а в ноябре 1956 года в Махачкале состоялся митинг, посвященный открытию памятника С. Стальскому работы скульптора Аскара Сарыджи. Именем Сулейман Стальского названы улицы в городах Дагестана, Северного Кавказа и Закавказья, Лезгинский драматический театр в Дербенте, литературно-мемориальный музей в селении Ашага-Сталь, нефтегазоносное месторождение в Ногайском районе, океанский теплоход Дальневосточного морского пароходства и буксирный теплоход «Ашуг Сулейман» Каспийского морского пароходства, административный район Дагестанской АССР, дома культуры, школы и библиотеки.
Дагестанский народ чтит память о великом ашуге, народном поэте Дагестана Сулеймане Стальском. Ежегодно в Махачкале, в день его рождения, 18 мая, в сквере у его памятника проходит традиционный День дагестанской поэзии.