История футбольного клуба «Шахтер» берет свое начало в 1936 году, когда к первому чемпионату СССР была допущена команда «Стахановец», названная так в честь новатора шахтерского движения Алексея Стаханова. Большинство в команде составили футболисты горловского и сталинского «Динамо». 12 мая состоялся дебютный в истории матч «горняков» против одесского «Динамо»: команда проиграла 2-3. Первый официальный матч «Стахановец» сыграл в Казани против еще одного «Динамо» и также уступил 2-3.
После побед на домашней арене Ринат Ахметов поставил задачу построить команду европейского уровня, но успехи в Европе долгое время не приходили к клубу. В 2008 году «Шахтеру» набрал рекордные 9 очков в групповой стадии Лиги чемпионов, но досадное поражение в последнем туре от «Барселоны» оставило украинский клуб за чертой участников плей-офф.
В сезоне 2008/2009 «Шахтер» наконец то воплотили в жизнь мечту, взять еврокубок, выиграв Кубок УЕФА! В финале «Шахтер» обыграл бременский «Вердер» со счетом 2-1. За «Шахтер» забили Адриано и Жадсон, лучшим игроком матча стал капитан «Шахтера» Дарио Срна.
Из футболистов, защищавших цвета «Шахтера», отметим Валерия Лобановского, Виталия Старухина, Анатолия Тимощука, Сергея Реброва, Виктора Онопко, Андрея Канчельскиса.