З 1840 по 1910 роки на місці нинішнього міста виникають вугільні селища, а 1910 року вони об'єднуються в один: рудник «Несветай». В цей час підприємцями ведеться інтенсивне будівництво дрібних шахт. 1913 року, з появою на руднику Миколи Парамонова, сина ростовського мільйонера, видобуток вугілля значно розширилася. Він заклав перші п'ять великих шахт, проклав залізничну лінію Несветай—Гірська, побудував перші 48 кам'яних казарм для робітників й 4 котеджі для адміністрації.
31 січня 1939 року Указом Президії Верховної ради СРСР руднику присвоюється статус міста. Ця дата вважається днем заснування міста Новошахтинськ.
Наприкінці 1990-х років всі шахти міста закриваються, припиняє роботу молочний завод, припиняють свою діяльність всі кінотеатри міста.
Раніше Новошахтинськ був великим центром вугільної промисловості. В останні роки вуглевидобуток в місті припинив своє існування через закриття всіх шахт. У зв'язку з реструктуризацією вугільної галузі економіка міста перепрофільована на інші види виробництва.
У Новошахтинську розвивається легка, харчова промисловість, будіндустрія, метало-і деревообробка, розширюється торговельна мережа. У 2009 році поряд із містом компанією «Юг Русі» був запущений нафтопереробний завод, який, як передбачається, стане новим містоутворюючим підприємством.