Датой основания донецкого "Шахтера" считается 1936 год. Тогда в первом чемпионате СССР приняла участие команда "Стахановец", представлявшая Донбасс. Название "Шахтер" тогда еще команда из Сталино получила в 1946 году. В 1951 году "Шахтер" впервые завоевал бронзовые награды чемпионата, однако уже в следующем сезоне последовало понижение в классе, а на возвращение в компанию лучших команд понадобилось два года.

В начале 60-х годов прошлого века "Шахтер" под руководством Олега Ошенкова трижды выходил в финал Кубка СССР, добыв себе славу кубковой команды. Дважды – в 1961 и 1962 – трофей уезжал в Донецк, в 1963 году горняки уступили московскому "Спартаку". В начале 70-х "Шахтер" на год покидал Высшую лигу, а в 1975-м донецкая команда завоевала серебряные медали чемпионата. В следующем сезоне "Шахтер" дебютировал на международной арене: в Кубке УЕФА были пройдены берлинское "Динамо" и венгерский "Гонвед", однако непреодолимым барьером стал туринский "Ювентус".

В 1979 "Шахтер" в шаге остановился от первого места, а центральный нападающий Виталий Старухин, забивший 26 голов, был назван лучшим футболистом сезона. В 80-м и 83-м горняки вновь завоевывали Кубок СССР, а 84-м в матчах за Суперкубок дончане победили "Днепр".

В дебютном чемпионате независимой Украины "Шахтер" занял четвертое место, уступив "Днепру" в матче за бронзу. Первый успех в Высшей лиге датирован 1994 годом, когда горняки стали вторыми, а в следующем сезоне донецкая команда завоевала Кубок Украины. В октябре 1995 года в результате взрыва на стадионе погиб президент клуба Ахать Брагин. Через год "Шахтер" перешел под управление Рината Ахметова, с которым связаны современные успехи команды.

С 1997 года "Шахтер" пять сезонов подряд становился серебреным призером чемпионата, а в 2002 горняки под руководством Невио Скалы впервые стали чемпионами Украины. Ранее в 2000-м "Шахтер" дебютировал в Лиги Чемпионов, где в группе с лондонским "Арсеналом", римским "Лацио" и пражской "Спартой" занял третье место.

В 2004 году главным тренером донецкой команды стал Мирча Луческу, который еще шесть раз приводил "Шахтер" к чемпионству, а в сезоне 2008/2009 горняки завоевали Кубок УЕФА, победив в полуфинале киевское "Динамо", а в финале - бременский "Вердер" (2:1). Победный гол на своей счет записал бразилец Жадсон. Кроме того в сезоне 2010/2011 "Шахтер" пробился в четвертьфинал Лиги Чемпионов, в котором проиграл "Барселоне".

Последние три сезона "Шахтер" выигрывал и Чемпионат и Кубок Украины.

В разные годы за "Шахтер" выступали такие известные футболисты как Виктор Чанов, Юрий Дегтерев, Юрий Севидов, Андрей Канчельскис, Виктор Грачев, Анатолий Коньков, Михаил Соколовский, Виталий Старухин, Олег Базилевич, Виктор Прокопенко, Валерий Лобановский, Сергей Ателькин, Сергей Попов, Геннадий Орбу, Валерий Кривенцов, Геннадий Зубов, Анатолий Тимощук, Дмитрий Шутков, Элано Блумер, Жадсон, Мариуш Левандовски и многие другие.

Цвета: оранжево-черные
Серебряный призер СССР (2): 1975, 1979
Бронзовый призер СССР (2): 1951, 1978
Обладатель Кубка СССР (4): 1961, 1962, 1980, 1983
Чемпион Украины (9): 2002, 2005, 2006, 2008, 2010, 2011, 2012, 2013, 2014
Серебряный призёр (10): 1994, 1997, 1998, 1999, 2000, 2001, 2003, 2004, 2007, 2009
Обладатель Кубка Украины (9): 1995, 1997, 2001, 2002, 2004, 2008, 2011, 2012, 2013
Обладатель Суперкубка Украины (3): 2005, 2008, 2010
Обладатель Кубка УЕФА 2009
Известные тренеры: Олег Ошенков, Виктор Носов, Виктор Прокопенко, Невио Скала, Берндт Шустер, Мирча Луческу.