Родился в Тифлисе (ныне Тбилиси, Грузия) 2 мая 1924 года. Музыкой начал заниматься с трех лет, а в четыре года был представлен А.К. Глазунову, который высоко оценил одаренность ребенка. В 1932 году А.А. Муравлева принимают в Особую группу одаренных детей при Ленинградской консерватории по классу фортепиано к доценту П.Ф. Линде — ученице Ф.М. Блуменфельда. По классу теории музыки и композиции А.А. Муравлев обучался у Г.М. Римского-Корсакова, внука великого композитора.В 1938 году, будущий композитор поступает в Музыкальную школу–десятилетку при Ленинградской консерватории. Его наставником по композиции становится А.П. Гладковский. С 1967 г. А.А. Муравлев свою педагогическую деятельность, сначала в Московском институте культуры (1967-1971, доцент – 1970), затем в Музыкально-педагогическом институте имени Гнесиных (ныне Российская академия музыки имени Гнесиных). В 1981 г. — удостоен почетного звания Заслуженный деятель искусств РСФСР, в 1986 г. — утвержден в ученом звании профессора. К настоящему времени курс композиции в классе Муравлева закончили более 20 человек. Среди них — Г. Ауэрбах, В. Пожидаев (Москва), В. Грунер, Л. Горбунов (Пермь).
Засл. работник культуры РСФСР (1969). В 1953 окончил Уральскую конс. по кл. вокала (занимался также в кл. ф-п. и композиции). В 1943—1946 музыкант военного орк. В 1946—1949 артист Ансамбля песни и пляски Уральского военного округа. В 1949—1953 преподаватель Свердловской школы музыкантских воспитанников Сов. Армии. С 1953 худож. рук. Тюменской филармонии. С 1966 пред. Тюменской секции Уральской организации Союза композиторов РСФСР. Ведет лекторскую работу, муз. комментатор радио и телевидения, автор статей и рецензий, в т. ч. "Открытое письмо Г. Отсу, Ю. Гуляеву, М. Магомаеву" ("СМ", 1974, № 3), "Тюменские дни музыки" ("СМ", 1974, № 5), "Дни музыки в Тюмени" ("СМ", 1975, № 6).