Bár vallásos szülei és nagyszülei kiskorától fogva papnak szánták, végül rendőr lett Herczeg József. 14 évesen már ő is ráeszmélt, hogy vonzódik a lányok iránt, sőt hetente esett újabb és újabb szerelembe, így a cölibátus intézménye miatt mégsem tűnt olyan jó ötletnek a papi hívatás. A kétéves katonaság vége felé aztán a felettese bemutatta a Devecseri Járási Rendőrkapitányság vezetőjének, aki felvetette, legyen náluk próbaidős nyomozó. Elégedettek voltak ugyanis katonai teljesítményével, megfelelt a büntetlen előéletet és középfokú végzettséget tartalmazó alapkövetelménynek, ráadásul megfelelő családi háttérrel rendelkezett, s politikailag és erkölcsileg is megbízhatónak minősítették.