Fue fundado en el año 1914 en la ciudad de Zvishabane y su nombre se debe a que en la ciudad se da la explotación minera.

Nunca han sido campeones de la Liga Premier de Zimbabue, aunque han logrado ganar 2 títulos de copa local.

Se han mantenido a la sombra del gigante de la ciudad FC Platinum, el equipo dominante de la ciudad.

A nivel internacional han participado en un torneo continental, en la Recopa Africana 2002, en la cual fue eliminado en la primera ronda por el Saint-Michel de Seychelles.

La principal rivalidad de Shabanie Mine es con el Lancashire Steel FC, con quien protagonizan el Derbi de Midlands.