Koçbank'ın kuruluş çalışmaları American Express Bank'ın 1981 yılında istanbul'da açılmasıyla başladı.
Türkiye'nin öncü kuruluşlarından Koç Grubu, 1986 yılında Amerikan Express Bank'ın %51 hissesini satın alıp, Koç Amerikan Bankası'nın kurulmasını sağladı.
1992 yılına kadar hisselerini %100'e yükselten Koç Grubu, aynı yıl bankayı iştiraklerinden biri haline getirdi. 1993 yılında bankanın adı Koçbank olarak değiştirildi.