I primi accenni di calcio in città ci furono già nel 1912 con una squadra composta interamente da studenti. Subito dopo si formò il Paksi Atlétikai Sport Club che giocò in modo amatoriale al livello locale. Quarant'anni dopo, precisamente il 28 novembre 1952 János Rödlmeier,Péter Bán,István Bohner,János Judi e Ödön Ambrus, con il sostegno finanziario del conservatorio cittadino e con l'aiuto di József Kródi, persona determinante a portare il calcio a Paks, formarono ufficialmente il "Paksi Sportegyesület" che iniziò a gareggiare a livello di contea nella Contea di Tolna. Fino al 1964 la squadra continuò a militare al livello di contea. Nel 1966, la società innaugurò il nuovo campo da gioco tutto in erba, in grado di avere una capienza di 500 persone.
Nel 1970, la squadra vinse il campionato della contea e salì per la prima volta nella sua storia in NBIII, ovvero la terza divisione nazionale. Il 25 luglio dello stesso anno, ospitò il Ferencváros, e sebbene la squadra perse 7–2, giocò davanti a un pubblico di ben 5.000 spettatori. Successivamente il club biancoverde trascorse altri tre anni in NBIII prima di essere retrocesso al livello del campionato di contea.
Il 1976 fu l'anno più impressionante del club nel campionato della contea, poiché vinse il campionato con un'impressionante differenza reti di 119–21 e tornò di nuovo in NBIII, ma questa non fu la fine del suo successo. Infatti vinse la Szabadföld Kupa (la coppa nazionale del campionato di contea) per 4–2 nella finale giocata al Népstadion di Budapest, senza dubbio la più grande vittoria della squadra fino a quel momento.
Dal 1981 al 1982, la squadra ha partecipato al girone Dráva della NBIII, prima di una nuova retrocessione, ritornando a giocare a livello di contea. Nella stagione 1983-84, tuttavia, vinse il campionato in modo convincente e tornò in terza divisione. Nel corso degli anni '80, la squadra si avvicinò più volte all'accesso in seconda divisione, la NBII. Spesso combattendo contro l'altra rivale cittadina l'ASE United, fallendo sempre di poco l'obiettivo.
Nel luglio 1993, le due squadre cittadine, Paksi SE e ASE United si fusero al livello giovanile, investendo denaro ed unificando le strutture a disposizione per permettere una maggiore crescita dei giovani. Durante tutti gli anni 90' il club rimase stabilmente in terza divisione.
Al termine della stagione 2000-01 la squadra vinse inaspettatamente il gruppo Duna della NBIII, e quarantanove anni dopo la sua fondazione, fu promossa per la prima volta nella sua storia in NBII. Dopo cinque anni terminati con risultati soddisfacenti, nella stagione 2005-06 vinse il girone Nyugati con 25 vittorie, 1 pareggio, 4 sconfitte, con una differenza di punti di 66–22, guadagnando per la prima volta una storica promozione in NBI, la massima serie magiara.
La prima stagione della propria storia in NBI vede la squadra raggiungere la salvezza con due turni di anticipo, centrando un undicesimo posto finale. Nella stagione 2009-10, la squadra riuscì ad arrivare per la prima volta nella storia ad una finale di coppa nazionele, nella fattispecie nella Coppa di Lega contro il Debrecen, venendo però sconfitta 2-1. L'exploit nella massima serie arriva nella stagione 2010-11 forte di una rosa che comprendeva giocatori del calibro di Krisztián Lisztes,Attila Fiola,Tibor Heffler,István Sipeki e Dániel Böde riuscì a centrare un sorprendente secondo posto finale, a sole cinque lunghezze dai campioni del Videoton, guadagnandosi anche a quasi sessant'anni di distanza dalla nascita del club, per la prima volta l'accesso alle coppe europee. Inoltre sempre nella stessa stagione, riuscì a vincere il primo trofeo nazionale, ribaltando la sconfitta di 2-1, vincendo 3-0 nella gara di ritorno nella doppia finale, nuovamente contro il Debrecen che aveva affrontato in finale la stagione prima, laureandosi così campioni della Coppa di Lega.
Nella stagione seguente il club esordisce nei preliminari di Europa League, battendo la squadra di Andorra del Santa Coloma 1-0 ed accedendo al turno successivo. Dopo aver vinto complessivamente per 4-1 sui norvegesi del Tromsø. Nel terzo turno la squadra bianco verde viene eliminata dagli scozzesi dell'Heart con un rigore dubbio nella partita di ritorno giocato in Ungheria.
Anni 20' e la vittoria in Coppa d'Ungheria
modifica
Dopo essere rimasta stabilmente nel corso degli anni successivi nella massima serie, nella stagione 2020-21 vede un proprio giocatore per la prima volta aggiudicarsi il titolo della classifica marcatori nella massima serie, con la sorpresa proveniente dal settore govanile János Hahn in grado di segnare 22 reti, impresa poi bissata con 31 reti l'anno successivo con Martin Ádám. Sempre nella stagione 2021-22, a distanza di settant'anni dalla fondazione, la squadra raggiunge per la prima volta nella storia la finale di Coppa d'Ungheria, venendo però sconfitta con un netto 3-0 in favore del Ferencváros.
Il 14 febbraio 2023 György Bognár è stato nominato allenatore del club. Nella pausa invernale della stagione 2023-24 dopo una sorprendente prima parte di stagione, la squadra dell'omonima cittadina ha chiuso il girone d'andata in cima alla classifica, divenendo campione d'inverno.
Nella stessa stagione in Coppa d'Ungheria, dopo aver battuto durante il cammino in ordine BKV Előre,Honvéd,Újpest ,Vasas ed infine il Kisvárda si è qualificata nuovamente per la seconda volta in finale, ritrovando come avversaria il Ferencváros con cui aveva già perso due edizioni prima. Il 15 maggio 2024, alla Puskás Aréna di Budapest dopo essere rimasti inizialmente in inferiorità numerica a causa dell'espulsione al minuto 38 di Bálint Vécsei, riportata in perfetta parità dopo il minuto 75 con l'espulsione di Myenty Abena, grazie alle reti nei tempi supplementari al 98° di Kristóf Papp e al 122° di Zsolt Haraszti subentrato due minuti prima, hanno consegnato ufficialmente la vittoria, conquistando il trofeo per la prima volta nella storia del club.