Родился 4 октября 1975 года. Закончил факультет журналистики Московского государственного социального университета. В 1996 году - корреспондент отдела "Бизнес" по теме "рынок информационных технологий" газеты "Сегодня". В 1998 году - обозреватель журнала "Компания". В июне 1999 года опубликовал статью (в соавторстве с Дмитрием Бутриным) "Трест Рунет" о формировании первой ФПГ в российском Интернете и координации политических сетевых ресурсов перед выборами. В сентябре 1999 года вернулся в газету "Сегодня" (тема - спецслужбы). С июля 2000 года - обозреватель отдела политики газеты "Известия". В сентябре 2000 года вместе с группой журналистов-единомышленников создал "Агентуру.Ru", уволился из "Известий" в ноябре того же года. Сотрудничал с "Гранями.Ру". С января 2002 по май 2004-го -
редактор отдела нацбезопасности газеты "Версия".
В ноябре 2002 года, после публикации репортажа со штурма "Норд-Оста", Федеральная служба безопасности РФ возбудила уголовное дело по подозрению в разглашении государственной тайны. В день сдачи номера с репортажем в редакцию "Версии" пришли сотрудники ФСБ и изъяли компьютер Солдатова и сервер редакции. Формальным предлогом для заведения уголовного дела была статья Солдатова "Маскировка", опубликованная в мае 2002 года. После серии допросов в Следственном управлении ФСБ в "Лефортово" дело затихло. В декабре 2002 года ФСБ вернула редакции сервер, в мае следующего года - рабочий компьютер Солдатова и прекратила уголовное дело.
С марта 2004 года по 2006 год сотрудничал с "Эхо Москвы", с июля 2004 по май 2005-го писал для газеты "Московские Новости", в том числе освещал захват заложников в Беслане.
В декабре 2004 года в Издательстве "Яуза" (подразделение ИД "ЭКСМО") вышла книга Андрея Солдатова и Ирины Бороган "Новые игры патриотов.
Спецслужбы меняют кожу 1991-2004 гг". С ноября 2005 года сотрудничает с журналом "Большая политика". С января 2006 года - обозреватель "Новой газеты". Летом 2006-го освещал для "Новой" вторую ливанскую войну из Ливана и обострение ситуации на палестинских территориях.
20 ноября 2008 руководство «Новой газеты» решило прекратить сотрудничество с сайтом Agentura.Ru, объявив о сокращениях в редакции. 13 ноября 2008 года главный редактор Agentura.Ru и обозреватель «Новой» Андрей Солдатов был уволен, а заместителю главного редактора Agentura.Ru Ирине Бороган не было предложено продлить договор. Баннер Agentura.Ru был снесен с сайта «Новой газеты». Подробнее см. здесь.
Новая газета 20.12.2007 По первому стуку. В понедельник из Сети исчез сайт «Исламской армии Ирака». Как оказалось, причиной падения сайта стали действия российских программистов.
Новая газета 05.03.07 "Секретный бюджет ФСБ". Данные о финансировании сотрудников спецслужб в разделах бюджета прописаны фиктивно.
Новая газета 02.03.07 "Войну подкрепили верой в “духов”" На Кавказе никогда не было баз мирового джихада, потому что идеологам международного терроризма до России пока нет дела.
Новая газета 02.03.07 "Представительские расходы" Эксперт по российским спецслужбам и представитель стран СНГ в Вашингтоне расстрелян неизвестными.
Версия 16.06.03 "Шпион
со странностями". Интервью с Пьером-Анри Бюнелем. Французский
разведчик объясняет, зачем он шпионил на сербов.
Версия 10.06.03 "СНГ готовится к войне". Абхазия получила штормовое
предупреждение. Интервью начальника генштаба Абзахии.
Версия 09.04.03 "Проверено
веками". Главный эксперт по проблемам биологического оружия Центра
по исследованию проблем нераспространения оружия массового поражения
(ЦИПН) при Монтерейском институте международных исследовании Ричард Пилч
говорит о том, кто наживается на страхах человечества перед
биологическим оружием.
Версия 05.02.03 "Ловцы
душ". Многие исследователи свидетельствуют, что учебные заведения
занимают в папской стратегии распространения католицизма особое место.
Но понять, что именно делается в стенах университетов, можно только
изнутри.
Версия 27.05.02 "Маскировка".
Новоселы будут жить на секретах Родины
Деловая хроника
03.04.02 "Десант по вызову". Тема номера. Наемные армии не
только защищают и свергают правительства, но и контролируют крупный
международный бизнес