Андрей Малюков родился 6 января 1948 года в Новосибирске. В старших классах был актером и режиссером Народного театра-студии «Юность» своего родного города. Когда он получил аттестат о среднем образовании, Андрей уехал в Москву, где в 1971 году окончил режиссерский факультет Всероссийского государственного института кинематографии.
Уже через 3 года молодой человек стал режиссером-постановщиком киностудии «Мосфильм». Работал ассистентом режиссёра на сьемках кинофильма «Освобождение». Его дебютная полнометражная картина «В зоне особого внимания» была отмечена Серебряной медалью имени Александра Довженко и Государственной премией России имени братьев Васильевых.
В 1979 году по-своему же сценарию поставил драму «Безответная любовь», а через два года вышел фильм «34 скорый». Это был один из первых советских фильмов-катастроф. Кинолента «Я – русский солдат» была удостоена Большого специального приза на кинофестивале «Золотой Витязь». Режиссер работал не только над своими проектами, но и на телевидении. В 2000 году поставил сериал «Империя под ударом», а в 2002 году на телеэкраны вышел приключенческий сериал «Спецназ».
В этот период Андрей Малюков был избран президентом Студии «Ренессанс». Получил почетное звание «Заслуженный деятель искусств Российской Федерации, а также стал лауреатом премии «ТЭФИ» за картину «Грозовые ворота» в номинации «Лучшая картина».
Полемика в прессе и сборы порядка 1,25 миллионов зрителей собрала однозначно одна из лучших картин российского деятеля «Мы из будущего», снятая в 2008 году. Интересный сюжет, в котором картина перемещалась в прошлое. Четверо друзей занимаются раскопками под Санкт-Петербургом в местах боевых действий Великой Отечественной войны. В ходе раскопок, группа ребят находит блиндаж с останками погибших и сейфом с документами. В них копатели видят собственные фото и имена. Решив, что из-за алкоголя у них галлюцинации, бегут к озеру в надежде протрезветь. Однако, прыгнув в воду они выныривают в 1942 году. Попав в военное время, парни принимают участие в боевых действиях и переживают то, что происходило в прошлом. Им удалось спастись и вернуться обратно, но вся эта история сохранилась надолго в их сердцах, они конкретно пересмотрели свои взгляды и один из героев удалил наколку со свастикой.
Любимыми актерами Малюкова были Владимир Машков и Михаил Пореченков. Первого режиссер снимал в фильмах «Делай – раз!», «Любовь на острове смерти» и сериале «Григорий Р.». Пореченков снялся в сериале «Остаться в живых», где перевоплотился в командира партизанского отряда. В сериале «Куприн» — в русского литератора, написавшего «Поединок» и «Яму»
В 2019 году 7 октября на телеканале «Россия» состоялась премьера сериала Малюкова «Входя в дом, оглянись».
Личная жизнь
Андрей Игоревич всегда обходил стороной тему личной жизни. Всего у режиссера было 2 брака, от первого сын Кирилл. Вторая жена Оксана Лукьянова, дочь Клары Лучко.
Об уходе Народного артиста сообщила Наталья Бондарчук, которая отметила, что последние 2 года, к сожалению, Андрей серьезно болел. Но коронавирус ухудшил ситуацию.