Родился 30 октября 1895 г. в Ельнинском районе Смоленской губернии. C 1908 г. в Москве. Учился сначала в воскресной школе для рабочих, затем на Пречистенских рабочих курсах, где сблизился с большевиками и в 1911–1912 гг. являлся участником социал-демократического кружка. В 1911 г. уехал на Кавказ и юг России, выполняя самую разную работу. В 1914 г. переехал в Санкт-Петербург. В 1916 г. вошёл в Петербургский комитет большевиков. С 1917 г. член Петроградского комитета РСДРП(б). Участник встречи В.И. Ленина на Финляндском вокзале 3 апреля 1917 г. 1917–1919 гг. провёл на партийной и профсоюзной работе на Урале и Украине, в 1920–1922 гг. секретарь ВЦСПС. В 1922–1927 гг. председатель ЦК профсоюза железнодорожников. С февраля 1924 г. по декабрь 1925 г. секретарь ЦК ВКП(б). С января 1928 г. по декабрь 1930 г. 1-й секретарь Северо-Кавказского крайкома партии. С декабря 1930 г. на партийной и государственной работе. Со 2 октября 1931 г. по 28 февраля 1935 г. Нарком путей сообщения СССР. 28 февраля 1935 г. Пленум ЦК ВКП(б) избрал А.А. Андреева секретарем ЦК. 10 марта 1935 г. избран членом Оргбюро ЦК ВКП(б). 12 января 1938 г. первым собранием (по конституции 1936 г.) Верховного Совета две палаты Верховного Совета – Совет Союза и Совет Национальностей – провели раздельные заседания и избрали своих председателей, соответственно А.А. Андреева и Н.М. Шверника. В конце 1938 г. был председателем комиссии Политбюро по расследованию деятельности НКВД. В 1935–1946 гг. секретарь ЦК ВКП(б), заведующий сельскохозяйственным отделом ЦК (до 1946 г.), одновременно в 1938–1946 гг. Председатель Совета Союза ВС СССР, в 1939–1952 гг. Председатель КПК при ЦК ВКП(б) и в 1943–1946 гг. глава Народного комиссариата земледелия. В 1946–1953 гг. заместитель Председателя Совета Министров СССР, член Верховного Совета РСФСР. С 1962 г. советник при Президиуме Верховного Совета СССР. В 1957–1962 гг. председатель Общества советско-китайской дружбы. Похоронен на Новодевичьем кладбище в Москве.