Klub założony został w 1941 roku pod nazwą Vadásztölténygyári SK. W rozgrywkach ligi węgierskiej osiągnął swój największy sukces w 1976 r. zdobywając tytuł wicemistrza kraju. W 1985 r. Videoton zagrał w finale Pucharu UEFA, gdzie uległ w dwumeczu Realowi Madryt (0:3, 1:0).
W 2004 r. klub stracił sponsora - Videoton, więc zmienił nazwę na FC `Fehérvár, co jest zdrobnieniem nazwy miasta, w którym sie znajduje. W 2009 klub powrócił do dawnej nazwy.
W Videotonie w poprzednim sezonie grał obecny gwiazdor Legii Warszawa Nemanja Nikolić.