Народився 5 листопада 1972, Доманівка, Миколаївська область.
2003 року закінчив Донецький інститут внутрішніх справ при Донецькому національному університеті.
1990—1992 — проходив військову службу в армії СРСР.
1992 року починав у Горлівці почав працювати міліціонером ППС Калінінського райвідділу. 1994—2007 — працював у Горлівці у відділі по боротьбі з організованою злочинністю й у обласному управлінні. З 2007 — начальник Артемівського відділу по боротьбі з організованою злочинністю.
2011 — очолив Знам'янський міськвідділ міліції ГУМВС України в Кіровоградській області, у 2013 році — УБОЗ в Кіровоградській області. Станом на травень 2014 року — керівник міліції Горлівки.
У квітні 2014 року обороняв свій пост — відстрілювався з полковником Германом Приступою від проросійських терористів під час тригодинного штурму, скинув російський прапор та найманця з даху управління. Проросійські сайти повідомляли, що його було вбито.
З 10 липня 2014 — т.в.о керівника Слов'янської райдержадміністрації.
З грудня 2014 — начальник УБОЗ ГУМВС в Донецькій області.
З 15 грудня 2015 — начальник поліції Києва.
10 серпня 2021 року Андрій Крищенко подав у відставку.
23 вересня 2021 року Київською міською радою затверджений Заступником Голови Київської міської державної аджміністрації з питань здійснення самоврядних повноважень.
Орден «За мужність» III ступеня (2014) (20 червня 2014) — за особисту мужність та героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі під час російсько-української війни.
11.08.2021