1995-ben az Év utánpótlás-edzője lett
Herczeg András 1956. július 11-én született, Gyöngyösön. 1970-ben a Debreceni Sportiskola csapatában kezdett futballozni, 1974 és 1979 között játszott a DVSC-ben. Utána két éven keresztül a katonai szolgálatát töltötte Mezőtúron, a Honvéd Szabó Lajos SE-ben, majd a Hajdúböszörményi Bocskai, a Hajdúszoboszlói Bocskai, a Karcagi SE és újra a Hajdúszoboszlói Bocskai játékosa volt. Legnagyobb sikere a DVSC-vel nyert NB II-es bajnoki cím volt.
„Egyik régi edzőm, Csende Sanyi bácsi javasolta, hogy próbálkozzam meg az edzősködéssel. Ahogy játékosként, edzőként is a Debreceni Sportiskolában kezdtem a pályafutásom, 1988-ban. Több csapattal is dolgoztam, az 1994–95-ös szezonban megnyertük az NB I-es ifi A bajnokságot. Az első meccsen elszenvedett vereséget sorozatban 29 győzelem követte. Ezután, 1995-ben megkaptam Az év utánpótlás-edzője címet. Négy éve vagyok a nagycsapatnál, de nem adtam fel az önálló munka lehetőségét sem. Ezért a DSI-nél is edzősködtem még két évig, párhuzamosan. Garamvölgyi Lajos és Dunai Antal mellett is dolgoztam pályaedzőként, majd átvettem a vezetőedzői posztot֊ – mondta 1998-ban, nem sokkal azután, hogy először vezetőedzői kinevezést kapott élete klubjában, a sportstatisztika.hu nevű portálnak nyilatkozva.
2010-ben négy címet is nyert a DVSC-vel
Akkor másfél éven keresztül dirigálta a csapatot, 64 találkozón körülbelül ötvenszázalékos mérleget produkálva. Lényegesen sikeresebbnek bizonyult a második periódus, amelyben 2007 és 2010 decembere között 130 bajnokiból hetvenötöt megnyert a csapata. Ebben az időszakban elért sikerei: két bajnoki cím (2009, 2010), két Magyar Kupa-győzelem (2008, 2010), két Szuperkupa-győzelem (2009, 2010), bajnoki ezüst (2008), Ligakupa-győzelem (2010), Ligakupa-ezüst (2009), a Bajnokok Ligája csoportkörébe jutás (2009), az Európa-liga csoportkörébe jutás (2010). Még további két időszakba vezette a csapatot az élvonalban, 2016-ban három mérkőzésen, illetve aztán 2017 májusától 2019 nyaráig. Összesen 231 mérkőzésen vezette a piros-fehéreket az élvonalban. Közben éveken keresztül vezette a klub labdarúgó akadémiáját, ő volt a DVSC Utánpótlás Nevelő Kft. ügyvezetője is. A szurkolók a DVSC fennállásának 120. évében a klubtörténet legjobb edzőjévé választották. Soha nem lett hűtlen a DVSC-hez, amikor edzői pályafutása során más csapatokat irányított (Tiszaújváros, Létavértes), valójában akkor is a Loki játékosait dirigálta.