Коржаков родился в 1950 году в Москве. В 1970–1989 годах работал в 9-м управлении КГБ (охрана высших партийных и государственных деятелей). В 1971 году вступил в КПСС. В 1980 году окончил Всесоюзный юридический заочный институт.
В 1985 году Коржаков стал одним из трех телохранителей Ельцина, в то время первого секретаря Московского горкома КПСС. В 1990 году, когда Ельцина избрали председателем Верховного Совета РСФСР, был назначен начальником отдела его безопасности, в 1991-м, после избрания Ельцина президентом, стал начальником его службы безопасности и первым заместителем начальника Главного управления охраны России. Был уволен в 1996 году. На этом посту Коржакова часто обвиняли во вмешательстве в государственные дела.
В 1997–2011 годах был депутатом Госдумы РФ.
Живет в Подмосковье.