A 27 esztendős Nagy Patrik Győrben, majd az osztrák Rapid Wiennél nevelkedett, ahonnan 2010-ben a Ferencvároshoz került. A Fradi után szerepelt a Vasasban, Újpesten, Kecskeméten, a német SV Seligenportenben, majd hazatérve a Haladásban és Sopronban is.

A Soprontól 2017 nyarán igazolt a Gyirmóthoz, ahol az eltelt időszakban 58 tétmérkőzésen játszott és 22 alkalommal talált be. Az őszi szezon kiemelkedően jól sikerült számára, hiszen 11 gólt szerzett az NB II-ben, ezzel a gyirmótiak házi gólkirálya.