Андрей Криштопа родился 24 ноября 1976 года в городе Краснодар. Получил высшее образование, успешно окончив биологический факультет Кубанского государственного университета в 1998 году. Затем молодой человек прошел переподготовку по программе «Экология: охрана природы и экологическая безопасность», «Менеджмент в образовании».
Далее занимал административные должности в Департаменте образования и науки Краснодарского края, Краснодарском краевом институте дополнительного профессионального педагогического образования, Краснодарском городском информационном научно-методическом центре. Так же преподавал в Кубанском государственном университете и СОШ №32 города Краснодар. Является автором и соавтором ряда учебных, методических и справочных изданий.
С декабря 2012 года, Криштопа Андрей Николаевич занимает должность заместителя начальника ФГКОУ «Краснодарское президентское кадетское училище» по инновационным образовательным технологиям.