Родился 8 апреля 1988 года в Новосибирске.
Первой самостоятельной работой в качестве режиссера монтажа стала картина «Жесть» (2006). Кроме того, в первые годы в Москве Александр занимался монтажом музыкальных клипов и рекламы, а также снимал музыкальные и рекламные видео в качестве режиссера.
Дебютировал в кино в качестве режиссера второго юнита на проекте «Антикиллер Д.К: любовь без памяти» (2009).
В 2009 году компания Базелевс и продюсер Тимур Бекмамбетов выпустили в прокат картину «Чёрная молния», которую также монтировал Александр Андрющенко. В новогодней комедии «Ёлки» Александр Андрющенко дебютировал как режиссер, сняв одну из новелл. 
Над комедией «Выкрутасы» (2011) продюсера Тимура Бекмамбетова Александр Андрющенко работал в качестве режиссера монтажа, а также в качестве режиссера второго юнита. 
В 2011 году Александр Андрющенко основал кинокомпанию ВОДОРОД совместно с Михаилом Врубелем и Александром Войтинским (Войтинский вышел из состава учредителей в 2015 году).
Позже, совместно с продюсером Сергеем Сельяновым и кинокомпанией СТВ, кинокомпания ВОДОРОД выпустила фильмы «Джунгли« (2012) и «Призрак» (2015).
Выступил продюсером фантастического блокбастера «Притяжение« (2017), созданного совместно с компанией Арт Пикчерс Студия.
В 2017 году в прокат вышла комедия «Напарник», продюсером и режиссером которой стал Александр Андрющенко. 
В 2017 года Александром Андрющенко, Михаилом Врубелем, а также Фёдором Бондарчуком, при поддержке Национальной Медиа Группы, была открыта школа кино и телевидения ИНДУСТРИЯ. С момента основания школы Александр Андрющенко был куратором курса режиссеров монтажа, а также читал лекции на разных факультетах Индустрии. Сегодня Александр является куратором режиссерского факультета и продолжает участвовать в качестве преподавателя в программах сценарного и других курсов школы.
Летом 2020 на онлайн платформе more.tv состоялась премьера продюсерского проекта Александра Андрющенко и Михаила Врубеля (совместно с Арт Пикчерс Студией, НМГ Студией и компанией Марс Медиа) – сериала «Чики» режиссера Эдуарда Оганесяна.

Фильмография

Продюсер
Сто лет тому вперед (2024)
Подвиг (2023)
Ника (2022)
Рашн Юг  (2021)
Чики (сериал, 2020)
Спутник (2020)
Лёд 2 (2020)
Вторжение (2019)
Напарник (2017)
Лёд (2017)
Притяжение (2017)
Призрак (2015)
Джунгли (2012)

Режиссёр монтажа
Лёд 2 (2020)
Вторжение (2019)
Напарник (2017)
Лёд (2017)
Притяжение (2017)
Призрак (2015)
Джунгли (2012)
Выкрутасы (2011)
Чёрная молния (2009)
Антикиллер Д.К.: Любовь без памяти (2009)
Жесть (2006)

Режиссёр
Напарник (2017)
Ёлки (2010)