В 1941 году окончил механико-математический факультет Московского государственного университета.
В 1949 году защитил диссертацию на соискание ученой степени кандидата физико-математических наук.
В 1953 году защитил докторскую диссертацию.
С 1969 года — профессор. А. Л. Брудно является одной из заметных фигур, составляющих дерево школы известного математика Н. Н. Лузина. Научные интересы Брудно затрагивали широкий круг математических проблем и задач. Его работы были связаны с теорией функций действительного переменного и детальным изучением свойств различных функций и основных понятий математического анализа (таких, как непрерывность, дифференцирование, интегрирование и т. п.) и с развитием теории линейного и нелинейного программирования.
В послевоенные годы математик П. С. Новиков вёл в Математическом институте им. В. А. Стеклова АН СССР семинар по развитию теории алгоритмов. Один из представителей той же школы, А. А. Ляпунов, вспоминал: Косвенным образом этот семинар сильно содействовал тому, что у многих его участников позднее возникли интересы к электронным вычислительным машинам и кибернетике и появилась уверенность в том, что для развития этих новых областей органически необходим высокий уровень математической культуры.А. А. ЛяпуновКак участник этого семинара А. Л. Брудно был привлечён член-корреспондентом АН СССР И. С. Бруком к созданию программ для разрабатывшейся в начале 1950-х годов ЭВМ М-2.
В 1954 году А. Л. Брудно перешел на работу в лабораторию И. С. Брука в Энергетическом институте им. Г. М. Кржижановского АН СССР, на базе которой в 1958 году был образован Институт электронных управляющих машин (ИНЭУМ).