Родился 1 октября 1964 г. в Москве. Внук Константина Уханова (1891-1937), председателя исполкома Московского областного Совета (1926-1929), Мособлисполкома (1929-1932), наркома местной промышленности РСФСР (1934-1936).
В 1989 г. Андрей Исаев с отличием окончил исторический факультет Московского государственного педагогического института им. В. И. Ленина по специальности "история" с дополнительной специальностью "советское право" (ныне Московский педагогический государственный университет).
Кандидат политических наук. В 2000 г. защитил диссертацию на тему "Экономическая демократия и проблемы ее становления в современной России: политологический анализ". Доцент.
С 1983 по 1985 г. проходил службу в рядах Советской Армии.
В 1986-1991 гг. был организатором и лидером ряда политических организаций. В 1986 г. входил в оргкомитет "Всесоюзной революционной марксистской партии" (ВРМП), в 1987 г. стал членом историко-политического клуба "Община" - неформального объединения анархо-социалистической ориентации, образованного на базе ВРМП. В 1988 г. принимал участие в образовании общественно-политической организации Московский народный фронт (МНФ), целью которой было построение "демократического социализма". Являлся одним из инициаторов создания Альянса социалистов-федералистов, преобразованного в 1989 г. в Конфедерацию анархо-синдикалистов. Входил в состав неформальной организации "Демократической фракции ВЛКСМ".
После окончания института до 1991 г. работал учителем истории и обществоведения в московской средней школе № 734.
С 1989 г. - в профсоюзном движении.
В 1990 г. основал Информационно-исследовательский центр рабочего и профсоюзного движения "КАС-КОР".
С 1991 по 2000 г. являлся главным редактором профсоюзной газеты "Солидарность".
В 1995-2001 гг. занимал пост секретаря Федерации независимых профсоюзов России (ФНПР), руководил информационно-аналитическим центром ФНПР.
В декабре 1999 г. избран депутатом Государственной думы РФ III созыва по списку избирательного блока "Отечество - Вся Россия" (ОВР). Был заместителем руководителя фракции ОВР. Возглавлял думский комитет по труду, социальной политике и делам ветеранов, а также комиссию по проблемам разрешения трудовых споров и конфликтов на предприятиях.
С 2001 по 2011 г. был заместителем председателя ФНПР Михаила Шмакова (на общественных началах).
С 2001 г. - член Всероссийской политической партии "Единая Россия". На учредительном съезде был избран членом ее генерального совета, координировал работу партии по взаимодействию с общественными организациями и движениями.
С 2003 по 2011 г. - депутат Госдумы IV и V созывов. Был избран по федеральному списку партии "Единая Россия". Член фракции "Единая Россия", член президиума фракции. Занимал пост председателя думского комитета по труду и социальной политике.
С ноября 2008 г. был первым заместителем секретаря президиума генерального совета партии "Единая Россия", возглавлял комиссию президиума генсовета по агитационно-пропагандистской работе.
С марта 2011 г. - заместитель председателя Федерации независимых профсоюзов России (ФНПР) Михаила Шмакова.
4 декабря 2011 г. по списку партии "Единая Россия" избран депутатом Государственной думы РФ VI созыва. Заместитель руководителя фракции "Единая Россия". С 21 декабря 2011 г. по 11 ноября 2014 г. - председатель комитета Госдумы по труду, социальной политике и делам ветеранов. С 11 ноября 2014 г. по 5 октября 2016 г. - заместитель председателя Госдумы РФ VI созыва Сергея Нарышкина (избран вместо скончавшейся 28 октября 2014 г. Людмилы Швецовой).
Был заместителем секретаря генерального совета партии "Единая Россия". Был избран в мае 2012 г., отвечал за идеологическую работу и обучение партийных кадров. Создал и возглавил федеральный партийный проект "Гражданский университет". В октябре 2013 г. после инцидента в аэропорту "Пулково" (Санкт-Петербург) сложил с себя полномочия заместителя секретаря генсовета и приостановил членство в президиуме генерального совета "Единой России". Однако 17 декабря 2014 г. был восстановлен в качестве члена генсовета и утвержден заместителем секретаря по агитационно-пропагандистской работе. В феврале 2016 г. стал секретарем программной комиссии партии, заместителем секретаря президиума генсовета по программной работе.
18 сентября 2016 г. избран депутатом Государственной думы РФ VII созыва по списку партии "Единая Россия" (второй номер в региональной группе №12, Удмуртская Республика, Пермский край). С 24 сентября 2016 г. - первый заместитель руководителя фракции "Единая Россия".
С декабря 2017 г. по декабрь 2021 г. - член высшего совета "Единой России", с декабря 2021 г. - член генерального совета партии.
С 2021 г. - депутат Государственной думы РФ VIII созыва. Был избран 19 сентября 2021 г. от "Единой России" по Удмуртскому одномандатному избирательному округу №33 (Удмуртская Республика). Набрал 35,63% голосов (второе место в округе занял директор ООО "Бастион", депутат гордумы Ижевска Александр Сыров от КПРФ, 25,19%). С 7 октября 2021 г. - заместитель руководителя фракции "Единая Россия" Владимира Васильева.
С февраля 2022 г. - координатор направления "Хорошая работа – достаток в доме" программной комиссии "Единой России".
Один из основателей и учредителей Центра социально-консервативной политики (ЦСКП). Президент межрегионального общественного фонда "Экономическая демократия".
Вице-президент Федерации кикбоксинга России.
Майор запаса.
Награжден орденами "За заслуги перед Отечеством" IV степени (2013), Почета (2003), Дружбы (2007). Имеет благодарность президента РФ (2017).
Почетный доктор Российской академии адвокатуры и нотариата.
Автор ряда статей и брошюр по истории и теории рабочего движения, вопросам развития политической системы в России, русской политической культуре, автор книг "Социальная среда", "Экономическая демократия - современная идеология традиционных профсоюзов России", "Экономическая демократия в современной России" и др.