Футбольный клуб «Шахди» был основан в городе Шахты Ростовской области в 1998 году и является официальным правопреемником одноимённого клуба, выступавшего в чемпионате СССР. В советский период команда выступала во второй лиге первенства СССР и дважды становилась бронзовым призёром. В российском первенстве наивысшим достижением «Шахди» стало 14-е место в зоне «Юг» первой лиги в 2000 году. В настоящее время клуб имеет любительский статус и выступает в чемпионате Ростовской области.