Родился в поселке Приволжском Астраханской области в семье студентов Технологического института, проходивших здесь преддипломную практику, которые по окончании практики вернулись в Ленинград. После окончания школы поступил на Восточный факультет Ленинградского государственного университета. В 1984 году по окончании 4 курса был направлен в спецкомандировку по линии Министерства обороны СССР в Южный Йемен в качестве переводчика с арабского языка в состав 5-й парашютно-десантной бригады специального назначения Главного разведуправления генерального штаба Министерства обороны НДРЙ. В 1985 году продолжил обучение на Восточном факультете, который окончил в 1986 году по специальности: «История арабских стран». В этом же году Андрей получил распределение в Министерство обороны СССР и уехал в Краснодар, где служил в качестве старшего переводчика. В 1988 году в составе группы военных специалистов был командирован в Ливию и три года прослужил там в должности старшего переводчика авиабазы Бенина (город Бенгази), а затем войск химической поддержки национальной гвардии (город Триполи). В 1991 году уволился из армии и, вернувшись в Ленинград, устроился корреспондентом в редакцию газеты «Смена». С 1993 году Андрей Константинов руководил отделом криминальной хроники этой газеты, который сам же и создал. С июня 1994 по июнь 1996 года Константинов — собственный корреспондент газеты «Комсомольская правда» по Петербургу и Северо-западу России. В июне 1996 года по его инициативе была создана Служба журналистских расследований, которая начала работать при издательском доме «Шанс». С февраля 1998 года Андрей Константинов является генеральным директором и главным редактором информационно-аналитического Агентства журналистских расследований (АЖУР). В настоящий момент в состав группы «АЖУР» входят следующие печатные издания- газеты «Ваш тайный советник», «МК-Питер», журнал «Город-812», а также интернет-портал «Фонтанка.Ру». С 1998 года читает курс лекций на факультете журналистики СПбГУ на тему: «Методика и практика журналистских расследований». Организовал и провёл серию семинаров в Петербурге, в Западной Европе и в различных регионах России по темам, связанным со спецификой журналистских расследований. Неоднократно выступал с собственными докладами на различных международных форумах. Андрей является автором идеи и одним из основателей главного профессионального конкурса журналистов Санкт-Петербурга и Ленинградской области «Золотое перо».[2] В период с 2004-го[3] по 2011 г.[4] возглавлял Санкт-Петербургский Союз журналистов. В августе 2011 года Андрей вошёл в состав Общественного совета при ГУ МВД РФ по Петербургу и области. В настоящий момент избран секретарём этой организации.