Родился в Шуе в семье служащего. Учился в Шуйской мужской классической гимназии. В 1916 году окончил с золотой медалью Ивановское музыкальное училище (1914-1916 гг.). 1916 - 1918 гг. - учёба в студии и
П.И. Келина. Специальное художественное образование получил в 1924 г. (ВХУТЕМАС). С 1921г. по 1928г. был членом-учредителем и членом Правления общества художников "Бытие".
Участник выставок с 1918 года. Работы художника экспонировались более чем на 80 выставках, в том числе республиканских, всесоюзных и московских художников. Были проведены 3 персональные выставки в Москве (1950, 1957, 1966 гг.). Девять работ А.А. Лебедева-Шуйского хранятся в Государственной Третьяковской галерее, одна работа в Государственном Русском музее. Произведения художника находятся в 36 городах нашей страны. В течение 10 лет преподавал в вузах столицы и руководил рабочей студией Дома культуры Дербенёвского химзавода, созданной самим художником. Заслуженный деятель искусств РСФСР.
