Родился 8 декабря 1946 года в Одессе.
В 1969 году окончил ВГИК и стал актёром Киевской киностудии имени А.П. Довженко.
Александр Милютин исполнял роли простых работяг, хороших парней. Особенно часто снимался в 70-е годы. Среди фильмов с его участием: «Свадебные колокола», «Узники Бомона», «Лавры», «Только ты», «Юркины рассветы», «Небо – земля – небо», «Весь мир в глазах твоих», «Право на любовь», «Ералашный рейс», «Жнецы», «Подпольный обком действует», «Допинг для ангелов».
В 80-е годы Милютин снимался в основном в эпизодических ролях.
После развала СССР фактически остался без работы. Украинские актёры были вынуждены зарабатывать самыми немыслимыми способами.
В 1993 году у Александра Николаевича не выдержало сердце.