Родился 18 июня 1976 года в Москве.
В 1998 году окончил отделение математики механико-математического факультета МГУ. В 2001 году защитил кандидатскую диссертацию («Комбинаторно-геометрические свойства точечных множеств»), а в 2004-м — докторскую («Проблемы Борсука, Нелсона — Эрдеша — Хадвигера и Грюнбаума в комбинаторной геометрии»).
С 2001 года работает на кафедре математической статистики и теории случайных процессов механико-математического факультета МГУ (с 2011 года — в должности профессора). С 2007 года по совместительству преподает в МФТИ: руководит бакалавриатом кафедры «Анализ данных»; заведует кафедрой дискретной математики. В 2007 году создал в компании «Яндекс» лабораторию комбинаторных и вероятностных методов, в настоящее время — руководитель отдела теоретических и прикладных исследований. Научные интересы: теория графов и гиперграфов, экстремальные и алгоритмические задачи комбинаторики, теория вероятностей и математическая статистика, вероятностные методы в дискретной математике, комбинаторная геометрия и алгебраическая топология, комбинаторные методы применительно к задачам анализа данных в Интернете.
Лауреат Премии Президента РФ для молодых учёных (2011).
Страница в Википедии об Андрее Райгородском
Биографическая справка на сайте кафедры математической статистики и случайных процессов механико-математического факультета МГУ
Страница Андрея Райгородского на сайте Московского физико-технического института