В 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 году окончил Санкт-Петербургский государственный горный институт им. Г. В. Плеханова. Генеральный директор научно-исследовательского института по удобрениям и инсектофунгицидам им. Я. В. Самойлова (ОАО «НИУИФ»).
29 мая 2013 года досрочно сложил полномочия члена Совета Федерации. С июня 2013 года — заместитель Председателя Совета директоров ОАО «ФосАгро». Женат, двое детей — сын Андрей (Генеральный директор ОАО «Фосагро») и дочь Юлия Входит в рейтинг журнала Forbes с 2005 года с местами с 35 (2010) по 85 (2007) и состоянием с 450 млн долларов США (2005) по 2 400 млн долларов США (2008, 2009). В 2010 году занимал 35 место с состоянием 1 900 млн долларов США. Обладая личным состоянием $2,3 млрд, в 2011 году занял 41 место в списке 200 богатейших бизнесменов России (по версии журнала Forbes) В 2012 году с семейным доходом 1,49 млрд рублей занял 4-е место в рейтинге доходов российских чиновников, составленном журналом Forbes. К июню 2015 года Андрею Гурьеву принадлежало поместье Уитернхерст в Лондоне стоимостью 500 млн лолларов, по размерам являющееся вторым после Букингемского дворца
– Член Попечительского совета Государственного академического Малого театра России. – Почетный гражданин г. Кировска.
– Награждён орденом Почёта, знаками «Шахтерская слава» II и III степеней, Почётной грамотой Президента РФ, Почётной грамотой Совета Федерации РФ, орденами Русской Православной церкви
