Nagy Tibor az Újpestben kezdett el futballozni, majd megfordult a H. Köteles és a Gödi SC csapataiban, mielőtt Vácra került volna. A Vác FC-nél 1986-tól, 2000-ig szerepelt játékosként. Ez alatt az idő alatt három alkalommal játszot Magyar Kupa döntőt, kétszer lett ezüstérmes az elsőosztályban, majd a 93/94-es szezonban bajnoki címet szerzett, melyben nagyon nagy szerepe volt.

A Váccal többször szerepelt a nemzetközi kupákban, 17 alkalommal húzhatta magára a magyar válogatott mezét, melyben egy gólt szerzett.

A Vácon legendának számító Nagy Tibor edzőként dolgozott a Vác utánpótlásában, majd 2006-ban megbízott edzőként már a felnőtt csapatot irányíthatta az NB I-ben. Ezután 2015-től ülhetett le ismét a váci kispadra, ezúttal már az NB II-ben. Először sikerült benttartania az NB II-ben a kiesőhelyen átvett csapatot, majd a következő évben 6., tavaly a 10. helyre vezette az együttest.

A sikerek ellenére június 30-án lejárt szerződését meglepetésre nem hosszabbították meg Vácon, pár hónap elteltével azonban ismét NB II-es csapatot irányíthat ezúttal már sárga-kék szinekben.

Érdekesség Nagy Tibor kapcsán, hogy két fia is futballista lett, Richárd a Vácban játékosa volt, jelenleg a Kaposvár színeiben rúgja a bőrt, sajnos ellenünk gólt is szerzett. Most pedig az átigazolási időszak utolsó napján hozzánk érkező Nagy Tamás személyében másik fia került a keze alá.

Sok sikert és eredményes munkát kívánunk Nagy Tibornak csapatunknál!