Андрій Криштальський народився 8 травня 1969 р. в м. Горохові, що на Волині. Закінчив Луцьке державне музичне училище та Волинський державний університет ім. Лесі Українки. Член національної спілки журналістів України, працював кореспондентом у редакціях газет “Народна трибуна”, “Луцький замок”, редактором тижневика “Луцьк молодий”, кореспондентом української редакції радіо “Свобода”. З 1999 по 2003 рр. був редактором літературно-мистецького журналу «Терен». У 2003 році заснував приватне видавництво «Терен», яке зараз і очолює.
Член Національної спілки письменників України та Українського відділення ПЕН-клубу. Автор книг:
- Полум’я перегорілих зір (Луцьк, “Надстир’я”, 1993)
- Національно-визвольний рух опору на Горохівщині (Луцьк, “Надстир’я”, 1994)
- Срібні вежі світанку (Київ, “Смолоскип”, 1996)
- Пісня пісень. Переспів Андрія Криштальського (Київ, “Наша віра”, 2000)
- Чорний сторож (Луцьк, “Волинська обласна друкарня”, 2001)
- Золотий томос (Луцьк, “Волинська обласна друкарня”, 2001)
- Чорноморець, матінко (Луцьк, “Терен”, 2004)
- Народження світла (Луцьк, “Терен”, 2006)
- Десятина (Луцьк, “Терен”, 2010)
- Кривда за кривду. Польсько-німецький терор 1943-1944 років на Горохівщині (Луцьк, “Терен”, 2013)
- УОН і УПА на Горохівщині (Луцьк, “Терен”, 2014)
Літературно-критичні та публіцистичні статті, поетичні твори були опубліковані у часописах “Терен”, “Дзвін”, “Березіль”, “Київ”, окремі твори перекладено польською та білоруською мовами.
З 1991 року займається дослідженнями історії ОУН та УПА на Волині, проводить пошукову роботу, є автором статей і книг на цю тематику. Підготував і упорядкував книжкову серію спогадів членів ОУН та вояків УПА «Озброєні честю», альбом творів знаменитого художника-підпільника Ніла Хасевича, низку інших видань.