Родился 31 января 1950 года в Москве.
Отец, Василий Капитонович, участник советско-финской и Великой Отечественной войн, работал в Москве рабочим, а после мастером цеха «Трехгорки». Мать, Екатерина Никитична, ткачиха «Трехгорки», происходила из старинного гуслицкого села Молоково.
Александр Коржаков учился в московской школе на Красной Пресне, увлекался спортом. После школы в 1967—1968 годах работал слесарем механосборочных работ второго разряда на Московском электромеханическом заводе памяти Революции 1905 года. Службу в Советской Армии проходил в 1969—1970 годах в Кремлёвском полку.
С 1970 по 1989 год работал в девятом Управлении КГБ (охрана высших партийных и государственных деятелей). В 1981—1982 годах служил в Афганистане.
В 1971 году вступил в КПСС. Был членом партбюро подразделения и членом комитета комсомола девятого Управления КГБ. В 1980 году окончил Всесоюзный юридический заочный институт.
После увольнения из КГБ недолго (и формально) работал телохранителем председателя кооператива «Пластик», а также — ещё в нескольких коммерческих структурах. На самом деле — охранял опального Б. Ельцина. После избрания Б.Ельцина депутатом, перешёл на работу в приемную председателя Комитета Верховного Совета СССР по вопросам строительства и архитектуры (Б.Ельцина). Затем служил в личной охране Ельцина. В 1990 году, когда Ельцин был избран Председателем Верховного Совета РСФСР, Коржакова назначили начальником отдела безопасности Председателя ВС. После избрания Ельцина Президентом РСФСР в 1991 году, стал начальником Службы Безопасности Президента, первым заместителем начальника Главного управления охраны России.
В 1992 году Коржакову было присвоено звание генерал-майора. В 1993 году провёл комплектацию штата СБП и ГУО высококлассными специалистами. В октябре 1993 года Коржаков возглавил группу «А», которая принимала участие в штурме Белого дома, лично арестовывал Хасбулатова и Руцкого. Коржаков уже после вывода пленных на лестницу «Белого дома» публично требовал расстрела защитников парламента: «У меня приказ — ликвидировать всех, кто в форме!» Хотя в своей книге "От рассвета до заката" говорит, что отпустил всех домой.
В июле 1995 года, с назначением Михаила Барсукова директором Федеральной службы безопасности, Главное управление охраны во главе с новым начальником ГУО Юрием Крапивиным было переподчинено Службе Безопасности Президента, а Коржаков, соответственно, перестал быть первым заместителем начальника ГУО.
23 марта 1996 года вошёл в состав предвыборного штаба Б.Ельцина. В мае 1996 года был назначен первым помощником Президента Российской Федерации — начальником Службы Безопасности Президента Российской Федерации.
20 июня 1996 года был уволен со всех постов в результате скандала, возникшего в ходе Дела о «коробке из-под ксерокса» в ходе предвыборной кампании Б. Ельцина. Через несколько месяцев вступил в политический альянс с Александром Лебедем. 15 сентября 1998 года был уволен с военной службы.
В этот период активно общался с прессой. Западные СМИ реагировали на сенсационные заявления российского ньюсмейкера :
В феврале 1997 года был избран депутатом Государственной Думы по Тульскому избирательному округу № 176, набрал 26,32 % голосов (второе место занял туляк Эдуард Пащенко (16,96 %), третье — Анатолий Карпов (15,81 %)). Помощником депутата Коржакова стал полковник Валерий Стрелецкий, бывший начальник отдела Службы Безопасности Президента Российской Федерации, написавший книгу воспоминаний о работе в СБП. В 1997 году опубликовал ставшие скандально известными воспоминания «Борис Ельцин: от рассвета до заката» (М., 1997), в которых критиковал окружение Б.Ельцина, в том числе и его семью, но практически не задевал самого Президента Российской Федерации.
С января 2000 года — член депутатской фракции «Отечество-Вся Россия», зам. председателя Комитета Государственной Думы по обороне, член комиссии по рассмотрению расходов федерального бюджета, направленных на обеспечение обороны и государственной безопасности Российской Федерации. Перешёл во фракцию партии «Единая Россия» и оставался в ней до конца пребывания депутатской деятельности. С декабря 2003 года — зам. председателя Комитета Государственной Думы по обороне от фракции «Единая Россия». С декабря 2007 года — член Комитета Государственной Думы по обороне от фракции «Единая Россия».
В 2011 году А.Коржаков завершил свою депутатскую деятельность.
Александр Васильевич снимался в кино. Исполнил роль начальника службы безопасности Короля в фильме Александра Абдулова «Бременские музыканты & Co» (2000) и генерала ФСБ в фильме В.Сергеева «Небо и земля» (2003). В 2004 году снялся в картине режиссера Наны Джорджадзе «Только ты, или богатая Лиза». Был консультантом художественного фильма «Шизофрения».
Кандидат экономических наук, действительный член (академик), профессор и вице-президент Академии проблем безопасности, обороны и правопорядка, действительный член (академик) Академии медико-технических наук. Писатель, автор книг «Борис Ельцин: от рассвета до заката» и «Мужской разговор». Награжден орденом «За личное мужество», медалями «В ознаменование 100-летия со дня рождения В. И. Ленина», «60 лет Вооружённых Сил СССР», «70 лет Вооружённых Сил СССР», «За безупречную службу», «Защитнику свободной России», почётной грамотой Тульской областной думы.
Первая жена — Ирина Семеновна (20.01.1950), имеет двоих дочерей — Галина (15.06.1973), Наталья (06.10.1978), внук Ваня (сын Натальи)
Вторая жена Галина.