Андрей Гурьев родился 24 марта 1960 года в городе Лобня Московской области.
В 1981—1983 годах служил во Внутренних войсках МВД СССР в спортивном обществе «Динамо».
В 1983 году окончил Государственный центральный институт физической культуры.
В 1985 году стал секретарем комитета ВЛКСМ Московского городского совета спортивного общества «Динамо».
C 1989 по 1990 годы работал первым секретарем Фрунзенского райкома ВЛКСМ г. Москва.
В 1990 году возглавил общественный благотворительный фонд «Правопорядок».
В июле 1990 году становится главным экспертом службы хранения информации в объединении «Менатеп».
В 1991 году стал заместителем директора Объединения кредитно-финансовых предприятий «Менатеп».
В 1994—1995 годах работает заместителем начальника инвестиционного управления Банка «Менатеп».
В 1995 году возглавил горно-химический департамент ЗАО «РОСПРОМ» — компании управляющей промышленными активами «Менатепа», где занимает должности: начальник горно-химического департамента (1995—1997 годы), директор дирекции по горно-химическому производству (1997—1998 годы), а с 1998 года — управляющий проектами Департамента прямых инвестиций, начальник Департамента горно-химического производства.
23 ноября 2001 года назначен представителем в Совете Федерации ФС РФ от администрации Мурманской области.
5 декабря 2001 года получил полномочия члена Совета Федераций.
С 2001 по 2002 год — председатель совета директоров ОАО «Апатит», входившего в РОСПРОМ.
В январе-апреле 2002 года — член Комитета Совета Федераций по природным ресурсам и охране окружающей среды.
В апреле 2004 года переизбран на должность представителя в Совете Федерации ФС РФ от администрации Мурманской области.
В 2006 году окончил Санкт-Петербургский государственный горный институт им. Г. В. Плеханова.
Генеральный директор научно-исследовательского института по удобрениям и инсектофунгицидам им. Я. В. Самойлова (ОАО «НИУИФ»).
Женат, двое детей.
Входит в рейтинг журнала Forbes с 2005 года с местами с 35 (2010) по 85 (2007) и состоянием с 450 млн долларов США (2005) по 2 400 млн долларов США (2008, 2009). В 2010 году занимал 35 место с состоянием 1 900 млн долларов США.