Klubben ble grunnlagt i 1941 og bestod av arbeidere ved den lokale våpenfabrikken Székesfehérvári Vadásztölténygyár. Klubben var i begynnelsen en middelhavsfarer i lavere divisjoner frem til 1967, da klubben rykket opp til øverste nivå under navnet VT Vasas. I januar 1968 skiftet klubben navn til Videoton SC etter å ha inngått en sponsoravtale med det ungarske elektronikkselskapet Videoton.
MOL Vidi startet sin storhetsperiode i 1982, da klubben spilte seg frem til finalen i den ungarske cupen, hvor de for øvrig tapte 2–0 mot Újpest FC. Året etter tok Ferenc Kovács over som trener for laget, og i 1984 endte de på en respektabel tredjeplass på øverste nivå. Samme år spilte klubben seg frem til en overraskende finale under UEFA-cupen 1984/85, hvor de på veien slo ut Dukla Praha, Paris Saint-Germain, FK Partizan, Manchester United og FK Zeljeznicar. I finalen ventet storklubben Real Madrid, som til slutt vant finalen sammenlagt med 3–1 over to kamper.
På slutten av 1980-tallet og store deler av 1990-tallet var Videoton et fast innslag i den øverste divisjonen, men etter 29 år i toppdivisjonen rykket klubben ned til andredivisjon etter 1999-sesongen. Etter dette gikk klubben gjennom en reform med navnebytte til FC Fehérvar samt bygging av ny hovedtribune på stadion, og i 2006 vant klubben Magyar Kupa (den ungarske cupen) etter en seier i finalen mot Vasas SC. I 2010 vant klubben for første gang Nemzeti Bajnokság I, noe som gjorde at de ble kvalifisert til Mesterligaen.