1935. 12. 16. Budapest — 1959. 10. 06. Budapest
Foglalkozása a peres iratok szerint: szerszámkészítő
Földművescsaládban született, apja később postai kézbesítőként dolgozott. Később Törökbálintra költöztek. Nyolc elemit végzett, 1950-től szerszámkészítőnek tanult. 1953-ig a törökbálinti Prés- és Kovácsoltáru Gyárban dolgozott, de rövidebb időt a Lámpagyárban és a budaörsi repülőtéren is eltöltött. 1956-ban megnősült, egy lánya született, akit sosem láthatott.
1955 novemberében kezdte meg sorkatonai szolgálatát az aszódi 15. gépesített lövészezrednél. 1956. október 23-án alakulatát az elsők között rendelték Budapestre, ahol fontosabb nagyüzemeknél, köztük MÁVAG-nál adtak őrséget. November 1-jén elhagyta alakulatát, és hazament. November 4-én a szovjet támadás hírére csatlakozott a törökbálinti nemzetőrséghez. Parancsra részt vett a fegyverek összeszedésében, ennek keretében egy államvédelmi tisztet bekísértek a parancsnokságra, ahonnan kihallgatása után hazaengedték. A hónap közepén feloszlott a nemzetőrség, de a rendőrség parancsnokának kérésére az alakulatuktól elszakadt katonák a községben maradtak, hogy segítsenek a rend fenntartásában. December 4-én a rendőrségtől leszerelték ezeket a segédrendőröket. Veréb nem jelentkezett szolgálatának folytatására, otthon maradt, és különböző alkalmi munkákat végzett. 1957. január 4-én felszólították, hogy vonuljon be Vácra. Részben családi okokból, részben azért, mert megijedt, hogy felelősségre vonják, amiért addig kibújt a katonai szolgálat folytatása alól, elhatározta, hogy külföldre menekül. Ehhez elkérte öccse személyi igazolványát, nehogy a jugoszlávok katonaszökevényként kiadják Magyarországnak. 1957. január 12-én lépte át a határt, Jugoszláviában a legrosszabb hírű táborba, a gerovói lágerbe került. Ott egy nyugatnémet delegáció foglalkozott az NSZK-ba továbbmenni akarókkal, és noha megállapították, hogy Veréb igazolványa hamis, neki is engedélyezték a beutazást. Az NSZK-ban az amerikai hírszerzéstől felkereste egy nevét el nem áruló személy, aki zsarolással beszervezte kémnek. Egy panzióban kiképzést és rendszeres javadalmazást kapott, majd 1959 elején kém- és diverzáns feladatokkal hazaküldték Magyarországra. A magyar hatóságok engedélyével, hivatalosan jött át a határon, 1959. január 21-én. Anélkül, hogy hazament volna, jelentkezett a rendőrségen, és feltáró vallomást tett.