Nel 1969 l'azienda di produzione di macchine Machine Sazi Tabriz, abbreviata in MST, decise di creare un club calcistico di nome Machine Sazi, prendendo a modello la Torpedo Mosca. Nel 1970 la squadra giocò la sua prima partita ufficiale e in un paio d'anni divenne il club più sostenuto dai tifosi del circondario di Tabriz.
Con lo scoppio della rivoluzione iraniana alla fine degli anni '70, la squadra conobbe, come le altre compagini del paese, un periodo di attività calcistica limitata. Nel 1980 iniziò a competere nel neo-costituito campionato di Tabriz e nella Coppa Hazfi di Tabriz. Negli anni '80 vinse per sei volte il campionato di Tabriz, ottenendo anche due secondi posti, e 6 Coppe Hazfi di Tabriz.
Nel 2001, con la riforma del calcio iraniano in senso professionistico, la squadra fu iscritta alla Lega Azadegan, la seconda serie nazionale. Retrocesso in terza serie nel 2009 e oberato da gravi problemi finanziari, il 25 aprile 2009 il club fu acquistato dall'uomo d'affari Shahram Dabiri, che nel 2011, rilevando il titolo sportivo di un club scomparso, riuscì a riportare il club in seconda serie. Al terzo posto del 2012 fece seguito un'annata negativa, terminata con la retrocessione in Seconda Divisione, la terza serie, nel 2013.
Nel 2014, dopo una stagione deludente, il club fu rilevato dal Comune di Tabriz, che affidò la presidenza del sodalizio a Gholamreza Baghabadi. Nel giugno 2015 il Machine Tabriz rimpiazzò lo Shahrdari Tabriz nella Lega Azadegan 2015-2016, come rappresentante dell'Azerbaigian Orientale. Nell'inverno del 2015 fu nominato allenatore Rasoul Khatibi, che il 10 maggio 2016 centrò la promozione in massima serie, riportando il club in massima divisione dopo diciannove anni di assenza. Nel 2016-2017 il club, passato al tecnico Farhad Kazemi a stagione in corso, retrocesse in seconda serie a causa dell'ultimo posto in classifica. Quindicesimo classificato in Lega Azadegan nel 2017-2018, nell'estate del 2018 fu ripescato in massima serie al posto del Gostaresh Foulad. Ultimo classificato al termine della stagione 2020-2021, retrocesse in seconda divisione.
