Родился 21 сентября 1956 г. в Москве.
Окончил Московский государственный университет им. М.В. Ломоносова (1979) Кандидат экономических наук.
C 1979 по 1992 г. работал в Министерстве иностранных дел: в 1979--1982 гг. в Генеральном консульстве СССР в Австралии; в 1985--990 гг. в Посольстве СССР в Великобритании.
В 1992 г. стал одним из основателей Российской инвестиционно-финансовой компании (РИФК), работавшей на рынках ценных бумаг и долговых обязательств.
В 1993--1995 гг. -- заместитель начальника Управления иностранных инвестиций банка “Империал”.
В 1995 г. избран первым заместителем председателя Национального резервного банка (НРБ).
18 октября 1996 г. -- указом Президента Российской Федерации назначен председателем Внешэкономбанка. 14 октября 1999 г. указом президента полномочия были продлены сроком на 3 года.
10 июня 2002г. Наблюдательный совет Внешторгбанка назначил А.Л. Костина на должность Президента - Председателя Правления Банка.
В 1999 г. за большой вклад в развитие российской финансово-банковской системы награжден Орденом Почета.