Александр Малютин родился 4 февраля 1964 года в городе Новочеркасск Ростовской области. В 1986 году окончил математико-механический факультет Санкт-Петербургского государственного университета имени А.А. Жданова, где специализировался на кафедре статистического моделирования. Затем окончил также Военную академию тыла и транспорта. С 1986 по 1992 года находился на военной службе.
В конце 1992 года Малютин пришел на работу в издательский дом «Коммерсантъ». Сначала был внештатным корреспондентом, писавшим материалы о компьютерном бизнесе, впоследствии вошел в штат, был корреспондентом, специальным корреспондентом, обозревателем «по тематике большого бизнеса и его взаимоотношений с властью». Работал в отделе экономической политики под руководством Владислава Бородулина.
ИД «Коммерсантъ» летом 1999 года был фактически куплен через подставную фирму предпринимателем Борисом Березовским, после чего «команда Бородулина» решила покинуть издательский дом. В начале того же года Антон Носик при участии Фонда эффективной политики Глеба Павловского на деньги нефтяной компании «ЮКОС» создал новостной сайт Газета.Ru, который в сентябре был передан команде во главе с Бородулиным. В этом интернет-издании Малютин стал редактором отдела бизнеса и финансов.
В 2003 году перешел на работу в проект, готовивший русскую версию журнала Forbes. Издателем версии выступил издательский дом Axel Springer Russia, директором по редакционным вопросам которого был основатель газеты «Ведомости» Леонид Бершидский. Первый номер «русского Forbes» вышел в апреле 2004 года. Малютин работал в журнале редактором, а затем заместителем главного редактора. Занимался составлением рейтинга двухсот крупнейших непубличных российских компаний.
Александр Станиславович ведет собственный блог в «Живом журнале». Кроме того, там же ведет блог zakupki-news.livejournal.com, созданный им для того, чтобы «информировать о госзакупках всех, кому это интересно, и способствовать наведению порядка в этой сфере». В марте 2013 года вместе с адвокатом Дмитрием Дмитриевым запустил сервис Rybo.ru, позволяющий вести поиск по судебным делам.