24 травня 1936 року «Стахановець» провів свій перший офіційний матч у першості СРСР, зустрівшись на виїзді з «Динамо» (Казань). Саме від цього моменту розпочинає свій лік історія донецького клубу. Автором дебютного гола «гірників» став Федір Манов. Підсиливши склад найкращими футболістами Донбасу, команда від 1938 року виступала у Вищій лізі.

Турнірні успіхи прийшли до «гірників» у середині минулого сторіччя. 1961 року «Шахтар» завоював перший у своїй історії трофей – Кубок СРСР, а потім повторив це досягнення в сезоні-1962. Наступні великі перемоги були пов’язані з новим поколінням гравців – донеччани ще двічі вигравали Кубок СРСР у 1980 та 1983 роках, брали Кубок сезону – 1984 (аналог нинішнього Суперкубку). Крім того, команда 4 рази ставала призером чемпіонату Союзу (1951, 1975, 1978, 1979).

Здобути золоті медалі «Шахтарю» вдалося вже за часів незалежної України. Дебютне чемпіонство відбулося в сезоні-2001/02, а всього клуб 13 разів перемагав у національній першості. Також «гірники» здобули 13 Кубків України та 9 Суперкубків країни. Головним трофеєм в історії «Шахтаря» вважається Кубок УЄФА, володарем якого він став 2009 року.

Протягом усієї історії «Шахтаря» з командою працювали 34 головні тренери. Першим наставником донеччан був Микола Наумов, а рекордсменами в радянський період стали Олег Ошенков, який керував колективом 9 років (1960–1969), та Віктор Носов (1979–1985), з яким «оранжево-чорні» виграли 3 трофеї і 2 комплекти медалей.

Абсолютний рекорд як за тривалістю перебування на посаді головного тренера, так і за кількістю нагород належить Мірчі Луческу. Румунський наставник очолював «Шахтар» 12 років (2004–2016), за цей час команда провела 573 матчі й здобула 22 трофеї. Другим за кількістю титулів є португалець Паулу Фонсека: лише протягом 3 сезонів він виграв разом із командою 7 трофеїв.

Головним рекордсменом «Шахтаря» за кількістю зіграних матчів є хорват Дарійо Срна, який у період від 2003 до 2018 року провів за команду 536 ігор. Ще один легендарний капітан «гірників» Михайло Соколовський від 1974 до 1987 року відіграв у оранжево-чорній футболці 485 поєдинків. Серед чинних футболістів головним «гвардійцем» є голкіпер Андрій Пятов: виступає від 2007 року і на сьогодні провів 480 матчів.

Найрезультативнішим гравцем в історії «Шахтаря» залишається бразильський нападник Луїс Адріано, який забив від 2007 до 2015 року 128 м’ячів. Бомбардирську позначку в сотню голів також здолали Андрій Воробей (114), Віталій Старухін (110) та Михайло Соколовський (105).