Перевальск основан в 1889 году и до 1924 года носил название Селезнёвский рудник, в 1924 году — посёлок имени Парижской Коммуны (Паркоммуна), с 1938 года — город Паркоммуна, с 1964 года — город Перевальск. С образованием в 1965 году Перевальского района Перевальск получил статус районного центра.
В городе есть несколько строений, которые имеют архитектурную и историческую ценность: здание электроцеха ремонтно-механического завода (1914 год), здание районной пекарни (начало XX века), отдельные здания на шахте «Перевальская».
С именем города Перевальска связаны детские и юношеские годы выдающихся украинских поэтов: Павла Беспощадного, Николая Упеника, которые в начале XX века жили и работали