הבנק הבינלאומי הראשון הוקם בשנת 1972 כמיזוג של הבנק לסחר חוץ, הבנק ליצוא, בנק ישראלי לתעשייה, בנק עצמאות למשכנתאות ולפיתוח ומספר קופות גמל עצמאיות. המשקיעים היו מדינת ישראל שהשקיע כספים בחברת פיבי אחזקות שהפכה לחברת האחזקות של הבנק ומשמשת ככזו עד היום, וכן בנק פירסט פנסילבניה האמריקאי. בשנת 1978 מכר פירסט פנסילבניה את חלקו בבינלאומי לקבוצת אייזנברג שכעבור שנה מכרה אותו לידי קבוצת דנות שהייתה בבעלותם של 11 תעשיינים. בשנת 1981 הוקמה שלוחה בלונדון ושלוש שנים לאחר מכן שלוחה בציריך. בשנת 1986 רכש ז'אק נאסר את השליטה בפי.בי. אחזקות ובשנת 1990 רכשה משפחת ספרא, את השליטה בבנק. באפריל 2003 רכשה את השליטה בבנק קבוצה בראשות צדיק בינו המורכבת מחברת השקעות של בינו אחזקות, ומשפחת ליברמן מאוסטרליה. בשנת 2004 רכש הבנק השליטה ביובנק ובשנת 2006 נרכשה השליטה בבנק אוצר החייל. יו"ר זאק אלעד והמנכ"ל סמדר ברבר-צדיק.