De club werd in 1885 opgericht als Újpesti Torna Egylet en is daarmee de oudste van het land. De jaren dertig van de 20ste eeuw waren een gouden tijd voor de club, toen vijf titels werden gewonnen. De grootste tijd van de club stamt echter van 1969 tot 1979, toen negen titels werden binnengehaald en in 1969 toen de club kampioen werd haalde de club in datzelfde jaar ook de finale van de Jaarbeursstedenbeker. Deze werd verloren van Newcastle United.
In 1972 haalde Újpest ook de kwartfinale van de Europacup I en verloor daar van Celtic FC, de club schakelde wel Valencia CF uit. Ook het volgende seizoen werd de kwartfinale bereikt, dit keer was Juventus FC te sterk, de club nam wel een ronde eerder revanche op Celtic FC. In 1973/74 haalde de club de halve finales, dit keer was Bayern München te sterk.
Het Hongaarse nationale elftal was ooit een grootmacht dat twee keer de finale van het WK speelde, maar vanaf de jaren tachtig verdween de oude glorie, dit weerspiegelde ook op het clubvoetbal, de Hongaarse clubs in Europa werden vroeger uitgeschakeld en behaalden niet meer zulke goede resultaten.
De laatste landstitel van de club dateert van 1998.
Op 22 december 2006 werd de Belgische trainer Valère Billen ontslagen. Jos Daerden werd zijn opvolger .
Újpest FC speelt sinds 1927 in diverse Europese competities. Hieronder staan de competities en in welke seizoenen de club deelnam. De edities die Ujpest heeft gewonnen zijn dik gedrukt: