Il club viene fondato comeÚjpesti Torna Egylet a Újpest, all'epoca città separata daBudapest, il 16 giugno 1885 e inizialmente la sezione calcistica non esiste. Successivamente, nel 1899 viene fondata un'altra società in cui si pratica calcio, l'Újpest FC. Le due società si uniscono nel 1901, lo stesso anno di inizio delcampionato ungherese. Il club partecipa subito al campionato, partendo però dalla seconda divisione. Accede per la prima volta in massima divisione nel1905, ma dopo sei stagioni viene in retrocesso inNBII, al termine delcampionato 1910-11.
Il dopoguerra si apre con tre titoli consecutivi, grazie alla vittoria dei campionati1945,1945-46 e1946-47. Di lì a poco iniziano gli anni in cui la Nazionale ottiene un numero impressionante di vittorie consecutive, segna molti gol e sfiora la conquista delMondiale svizzero (non a caso sarà chiamatasquadra d'oro). In quel periodo militano nell'Újpest giocatori comeFerenc Szusza,Béla Egresi,Sándor Balogh,István Nyers eMihály Nagymarosi che sono anche membri di quella nazionale.
L'Újpest torna a vincere il titolo nazionale nellastagione 1959-60, e dopo due anni con altrettanti secondi posto in campionato arriva un altro prestigioso traguardo europeo: la semifinale dellaCoppa delle Coppe 1961-1962, dove viene eliminato dallaFiorentina. Ad ogni modoJános Göröcs è capocannoniere di quell'edizione.
Al termine dellastagione 1969 l'Újpest conquista il decimo scudetto, che poi non è niente altro che il primo di una serie di sette titoli consecutivi, che porta la squadra a monopolizzare il campionato ininterrottamente fino al1974-75. Sempre nello stesso periodo sono da registrare anche tre Magyar Kupa nel1969,1970 e1975. A livello internazionale si contano invece due quarti di finale nelleCoppa dei Campioni 1971-1972 e nel1972-1973, più la semifinale nell'edizione 1973-1974, il miglior risultato di sempre, dove si arrende solo ai futuri campioni delBayern Monaco.
Nella seconda metà deglianni settanta conquista altri due titoli, mentre neglianni ottanta arrivano altre tre coppe nazionali nel1982,1983 e nel1987, e qualche buon risultato a livello europeo. Glianni novanta sono invece aperti con lo scudetto del1989-90 e la prima edizione dellaMagyar Szuper Kupa del1992, ma già nelcampionato 1992-93 la permanenza nella massima serie è a rischio: l'Újpest deve disputare unplayout che lo vede comunque uscire vincitore. Di lì a poco, comunque, arrivano due secondi posto in campionato, e poi al termine dellastagione 1997-98 la squadra potrà festeggiare il ventesimo titolo.
Nel2006 muoreFerenc Szusza e gli viene intitolato lostadio, mentre nel2011 il club ingaggiaLeo Beenhakker come direttore sportivo.Nella stagione2005–2006, si piazza al secondo posto a sole tre lunghezze dalDebrecen, seconda posizione che riesce a conquistare anche nella stagione2008–2009. Il peggior piazzamento dell'ultimo ventennio arriva nella stagione2011–2012, in cui l'Újpest rischia di retrocedere piazzandosi al 13º posto.
L'11 luglio2014 l'Újpest vince la sua terzaMagyar Szuper Kupa, battendo ai calci di rigore, il Debrecen.Il 23 maggio2018 l'Újpest vince la sua decima Magyar Kupa, battendo ai calci di rigore ilPuskás Fc.
Prende parte alle qualificazioni per la fase a gironi diUEFA Europa League 2018-2019, dove si rende protagonista già al primo turno: dopo una sconfitta in casa delNeftçi Baku per 3-1, al ritorno gli ungheresi ribaltano il risultato dell’andata e dilagano con un netto 4-0. Al secondo turno, però, la squadra pesca ilSiviglia, una delle più forti di quei preliminari, e ne esce sconfitta in entrambi i match (4-0 in Spagna e 3-1 in Ungheria).
L'Újpest gioca nelloFerenc Szusza Stadion di Budapest, che è sede delle partite interne della squadra sin dalla sua inaugurazione, avvenuta il 17 settembre1922. Era conosciuto come Megyeri úti Stadium, fino a quando il nome è stato cambiato in onore del leggendario giocatore dell'ÚjpestFerenc Szusza, nell'ottobre del2003. Dopo varie ristrutturazioni tra il2000 e il2001, oggi lo stadio può contenere 13.501 spettatori.
^Il campionato quest'anno non si disputò a causa della Rivoluzione Ungherese, come specificato nella pagina dell'edizione del campionato di quell'anno.
^Formato particolare, strutturato in gironi prima e poi in un girone finale da 4 squadre.