По сведениям Ъ, в 1983 году Александр Лебедев поступил в Академию внешней разведки. После ее окончания работал в центральном аппарате первого управления КГБ СССР (теперь — Служба внешней разведки). Судя по всему, именно в качестве разведчика господин Лебедев и служил в посольстве в Лондоне.
Вернувшись в Россию, Александр Лебедев стал представителем швейцарской компании "Компани финансьер традисьон" в странах СНГ. Проработав на этом посту год, он создал Русскую инвестиционно-финансовую компанию (РИФК) и возглавил ее правление.В 1993-1995 годах Александр Лебедев возглавил управление иностранных инвестиций банка "Империал".
В 1995 году Александр Лебедев стал председателем правления Национального резервного банка. Главное направление работы НРБ в те годы — долговые обязательства, начиная с внешних долгов бывшего СССР, долгов зарубежных потребителей газа перед РАО "Газпром" и заканчивая операциями на рынке долговых обязательств Латинской Америки. Именно благодаря им НРБ и добился в 1996 году впечатляющего взлета в элиту российских банков и теперь по состоянию на 1 июля 2003 года он входит в 15 крупнейших российских банков по капиталу.
Сейчас Александр Лебедев глава и совладелец НРБ, владеющего, в свою очередь, 46% акций "Ильюшин финанс Ко.", 26% акций "Аэрофлота", и управляет 57% акций Воронежского акционерного авиастроительного общества. Кроме того, Александр Лебедев возглавляет созданный им же Национальный инвестиционный совет и является членом совета директоров РАО ЕЭС.