Dr. Anton Olaj se je rodil 24. oktobra 1962 v Novem mestu. Karierno pot je začel leta 1981 na takratni Postaji milice Ljubljana – Vič. Nato je med leti 1986 in 2006 delal v novomeški kriminalistični službi kot kriminalist, kriminalistični inšpektor, vodja Sektorja za zatiranje gospodarske kriminalitete in nazadnje kot načelnik Urada kriminalistične službe. Svojo poklicno pot v policiji je sklenil leta 2012 kot direktor Policijske uprave Novo mesto.

Leta 1989 diplomiral na Pravni fakulteti v Ljubljani, leta 2005 je magistriral na Fakulteti za evropske in državne študije, leta 2011 pa je doktoriral na Evropski pravni fakulteti. Med leti 2006 in 2011 je svoje kriminalistične izkušnje in pravno teoretično znanje prenašal na študente Višje policijske šole v Tacnu in slušatelje kriminalističnih tečajev pri predmetu kazensko pravo.

Je veteran vojne za Slovenijo, predavatelj in avtor več znanstvenih člankov s področja mednarodnega javnega prava in ustavnega prava.