Клуб основан в 1936 году. Победитель Кубка УЕФА 2009 г., 4-кратный победитель Кубка СССР, победитель Суперкубка СССР 1984 г., 6-кратный чемпион Украины, 7-кратный победитель Кубка Украины, 3-кратный победитель Суперкубка Украины.
20 мая 2009 года на стамбульском стадионе «Шюкрю Сараджоглу» прошел финальный матч последнего розыгрыша Кубка УЕФА. В следующем сезоне этот европейский турнир сменил название, став Лигой Европы. Клубами, оспаривающими последний, «исторический» Кубок УЕФА, оказались бременский «Вердер» и донецкий «Шахтер». В первом тайме бразильский легионер «Шахтера» Луис Адриано открыл счет, но вскоре футболисты «Вердера» отыгрались. Ничейный счет 1:1 продержался до конца первого тайма, и командам пришлось играть в дополнительное время. Наконец, на 97-й минуте другой бразилец «Шахтера» Родригес да Силва Жадсон забил второй мяч, и победа досталась украинскому клубу.
В истории «Шахтера» это был самый важный матч и самая большая победа — европейский клубный турнир прежде не выигрывал ни один украинский клуб. Киевские динамовцы, правда, дважды завоевывали Кубок обладателей кубков и однажды Суперкубок УЕФА, но это было еще в советские времена.
Кстати, как раз с киевлянами, главным своим соперником в чемпионатах Украины, «Шахтеру» пришлось играть в полуфинале Кубка УЕФА. Матч оказался очень упорным, почти до самого конца второго тайма счет был ничейным — 2:2, и только на 89-й минуте Илсиньо, еще один донецкий бразилец, забил победный гол. Да и другие соперники, которых «Шахтеру» пришлось пройти до победного финала, были достойными: лондонский «Тоттенхэм Хотспур», московский ЦСКА, французский «Олимпик Марсель».
В августе 2009 года «Шахтер», владелец Кубка УЕФА, мог бы выиграть и Суперкубок УЕФА. Матч с «Барселоной», победителем Лиги чемпионов, выдался в Монако очень тяжелым, при счете 0:0 после двух таймов дело вновь дошло до дополнительного времени. И все же на 115-й минуте Педро Родригес Ледесма забил гол, принесший Суперкубок УЕФА «Барселоне». Но как бы то ни было, донецкий «Шахтер» еще раз показал всему миру, что представляет собой клуб европейского суперкласса, способный на равных играть со всеми футбольными грандами. Подобного, конечно, даже в самых смелых мечтах не могли представить преданные болельщики-шахтеры и металлурги из города Сталино, переживавшие за свою скромную команду на заре ее существования.
Город шахтеров и металлургов Сталино до 1924 года носил имя Юзовка — в честь британского специалиста Джона Юза, в 60-х годах XIX века построившего металлургический завод и рабочий поселок при нем, который со временем и стал городом. В 1961 году Сталино был переименован в Донецк. Главной футбольной команде этого города тоже случалось менять названия. Официальной датой ее рождения считается 1936 год, хотя можно продолжить ее «родословную» в более ранние времена. Дата же 1936 год появилась потому, что накануне первого чемпионата СССР по футболу спортивное начальство решило, что в группе «В», Третьем дивизионе, должна выступать рабочая команда угольщиков Донбасса. Ее сформировали из лучших футболистов динамовских команд Сталино и Горловки, присвоив название «Угольщики».
В первом весеннем чемпионате 1936 года «Угольщики» заняли седьмое место, в осеннем чемпионате того же года поднялись строчкой выше. В чемпионате 1937 года команда выступала уже под названием «Стахановец» — это имя было присвоено ей в честь донбасского шахтера Алексея Стаханова, в 1935 году установившего небывалый рекорд добычи угля, после чего по всей советской стране развернулось стахановское движение. Под новым названием команда заняла уже третье место в группе «В» и с 1938 года выступала в группе «А». Повышение в классе, впрочем, было вызвано лишь тем, что Всесоюзный комитет по делам физкультуры и спорта увеличил число команд высшего дивизиона с девяти до двадцати шести. До Великой Отечественной войны команда так и играла в группе «А», стабильно занимая 11–12 места.
Но первый послевоенный чемпионат 1945 года «Стахановец» начал во Второй группе, как тогда стала называться прежняя группа «Б». Команду пришлось создавать заново, от довоенного состава в ней остались лишь несколько футболистов. В высший дивизион команда вернулась только в 1949 году, причем уже под названием «Шахтер», как она стала именоваться с 1946 года. И наконец в 1951 году «Шахтер» добился своего первого успеха, завоевав бронзовые медали чемпионата СССР, да еще впервые дошел до полуфинала Кубка СССР. Правда, уже в следующем году, заняв тринадцатое место, «Шахтер» опустился в класс «Б», но вернулся в высший дивизион советского футбола в 1955 году.
В последующие годы и десятилетия эры советского футбола «Шахтер» показал себя прежде всего кубковой командой — волевой и неуступчивой, смело бросающей вызов самым грозным соперникам. В 1960 году, когда клуб возглавил выдающийся тренер Олег Ошенков, он вновь дошел до полуфинала Кубка СССР, но уступил тбилисским динамовцам. А в следующем году вышел в финал. Здесь его противником было московское «Торпедо», считавшееся безоговорочным фаворитом. Но футболисты «Шахтера» Родин и дважды Ананченко забили в ворота торпедовцев три мяча, на которые те ответили лишь одним голом Славы Метревели, и Кубок СССР впервые уехал в Донецк.
Уже в следующем году «Шахтер» взял Кубок второй раз, победив в финале команду низшего дивизиона «Знамя труда» из подмосковного Орехово-Зуева — 2:0. Прошел еще год, и «Шахтер» — великолепное достижение — вышел в финал Кубка третий раз подряд, где встретился с московским «Спартаком». Футболисты из Донецка открыли счет и все-таки уступили — 1:2. В последующие годы «Шахтер» еще 5 раз выходил в финал Кубка и дважды — в 1980 и 1983 годах — его выигрывал. А в 1975 году впервые завоевал серебряные медали чемпионата СССР, пропустив вперед киевское «Динамо».
Тогда за команду Донецка выступали великолепные футболисты Виктор Звягинцев, Анатолий Коньков, Владимир Сафонов, Виталий Старухин — непревзойденный мастер игры головой. Именно так он забил немало мячей после подачи угловых ударов. В 1979 году «Шахтер» вновь завоевал серебряные медали, хотя довольно долго лидировал, и все же уступил первое место московскому «Спартаку». Но Виталий Старухин стал тогда лучшим бомбардиром чемпионата, забив 26 мячей.
Середина 1980-х годов оказалась для «Шахтера» неудачной. Дважды подряд — в 1985 и 1986 году — он выходил в финал Кубка СССР и дважды уходил с поля побежденным. А последний сезон чемпионата СССР, прошедший в 1991 году, закончил на двенадцатом месте.
Настоящий взлет клуба начался уже в украинском футболе. Начиная с 1995 года клуб 5 раз выигрывал Кубок Украины, а в 2002 году, в острейшей борьбе со своим главным соперником, киевским «Динамо», впервые стал чемпионом страны. В это время «Шахтер» возглавлял итальянский тренер Невио Скала. А с 2004 года команду тренирует румынский специалист Мирча Луческу. В следующем же сезоне он вновь завоевал золотые медали, а потом выигрывал их еще четырежды, причем в 2010 и 2011 годах дважды подряд. Кроме того, в 2011 году «Шатхтер» выиграл также Кубок Украины и Суперкубок Украины. Двумя годами раньше у донецкого клуба появился великолепный пятизвездочный стадион «Донбасс Арена», ничуть не уступающий лучшим стадионам Европы. В 2012 году на нем будут сыграны 5 матчей нового чемпионата Европы, в том числе один из полуфиналов.