Андрей Гурьев родился 24 марта 1960 года в городе Лобня Московской области. В школьные годы увлекся борьбой. Со временем стал серьезно заниматься дзюдо. Получив высокое и почетное звание мастера спорта международного класса.
В 1981-1983 годах служил во Внутренних войсках МВД СССР - в спортивном обществе «Динамо». В 1983 году окончил Государственный центральный ордена Ленина институт физической культуры (ГЦОЛИФК). Завершив спортивную карьеру, обратился к тренерской деятельностью. Заработал звание Заслуженного тренера СССР.
С 1985 года занялся комсомольской работой. Был секретарем комитета ВЛКСМ Московского городского совета спортивного общества «Динамо». Занимал руководящие должности во Фрунзенском райкоме комсомола ВЛКСМ города Москвы, завершив работу в должности первого секретаря, которым был на протяжении 1989-1990 годов.
В 1990 году возглавил общественный благотворительный фонд «Правопорядок».
В июле 1990 года Андрей Гурьев стал главным экспертом службы хранения информации в объединении «Менатеп». Через год занял пост заместителя директора Объединения кредитно-финансовых предприятий «Менатеп». С 1994 года по 1995 года был заместителем начальника инвестиционного управления Банка «Менатеп».
В 1995 гоу перешел на работу в ЗАО «Роспром» - компания, управляющая промышленными активами «Менатепа». Сначала Андрей Гурьев возглавлял горно-химический департамент, занимая должности начальника горно-химического департамента и директора дирекции по горно-химическому производству. С 1998 года был назначен управляющим проектами Департамента прямых инвестиций и начальником Департамента горно-химического производства.
С 2001 года по 2002 год был председателем Совета директоров ОАО «Апатит», входящего в «Роспром» и курирующего крупные месторождения апатитов в Мурманской области.
23 ноября 2001 года получил назначение на должность представителя в Совете Федерации ФС РФ от администрации Мурманской области. Приступил к полномочиям 5 декабря 2001 года, а в апреле 2004 года был переизбран на эту должность. Вошел в Комитет Совета Федерации по делам Севера и малочисленных народов и в Комиссию Совета Федерации по национальной морской политике. С января по апрель 2002 года был членом Комитета Совета Федераций по природным ресурсам и охране окружающей среды.
В 2005 году становится владельцем акций холдинга по производству минеральных удобрений «ФосАгро».
В 2006 году окончил Санкт-Петербургский Государственный горный институт им. Г.В.Плеханов, получив техническую специальность.
С 2007 года занимал должность генерального директора научно-исследовательского института по удобрениям и инсектофунгицидам имени Якова Самойлова, входящего в «ФосАгро».
Параллельно продолжал заниматься бизнесом и политической деятельностью. Однако 29 мая 2013 года досрочно освободился от полномочия члена Совета Федерации.
С июня 2013 года Андрей Григорьевич Гурьев является заместителем председателя совета директоров открытого акционерного общества «ФосАгро». В мае 2020 года совет директоров был переизбран в прежнем составе, то есть Андрей Гурьев сохранил должность.
По данным Forbes от 2022 года его семья владела акциями производителя минеральных удобрений «ФосАгро» (48,48%) и сельскохозяйственного холдинга «АгроГард». Гурьевы - бенефициары траста, инвестирующего в недвижимость.
Был вице-президентом Российского Союза химиков и председателем Всероссийского детско-юношеского движения «ДРОЗД» — «Дети России Образованны и Здоровы».
Мастер спорта международного класса по борьбе самбо.
Почетный гражданин г. Кировска.
Награжден знаками "Шахтерская слава" II и III степеней.
Женат - они познакомились еще в школе. В браке родилось двое детей.
Супруга - Гурьева Евгения Викторовна (01.02.1958) - акционер «ФосАгро», член правления Благотворительный фонд Андрея Гурьева. Неоднократно упоминалась в различных рейтингах журнала Forbes. С 2016-го ежегодно упоминается в списке 25-ти самых богатых женщин России.
Сын Андрей Гурьев-младший — председатель правления и генеральный директор «ФосАгро» с 2013 по 2022 год. Живет со своей женой в Лондоне.