Bank des Westens begann als Farmers National Gold Bank von San Jose, Kalifornien, im Jahr 1874. Als 1880 alle Banknoten in Gold oder Silber umgewandelt wurden, wandelte sich die Bank von einer Gold-Nationalbank um und änderte ihren Namen in die First National Bank of San Jose, Kalifornien.1970 gründete die Banque Nationale de Paris (BNP) die französische Bank of California. Später in diesem Jahrzehnt änderte die First National Bank of San Jose ihren Namen in Bank of the West. 1979 kaufte BNP die Bank of the West und fusionierte mit der French Bank of California. Die Bank besaß 35 Standorte und Vermögenswerte in Höhe von 350 Millionen US-Dollar.In den 1980er und 1990er Jahren kaufte die Bank of the West mehrere andere Banken und Filialen. 1987 kaufte die Bank of the West die Bank of Los Gatos. Es folgte der Kauf von Zentralbanksystemen im Jahr 1990; der Kauf von 30 Filialen in Nordkalifornien im Jahr 1991 von der Imperial Savings and Loan; der Kauf der Atlantic Financial Federal Savings Bank im Jahr 1992 von der Resolution Trust Corporation; der Kauf von 15 Filialen in Nordkalifornien im Jahr 1993 von der Citibank für 360 Millionen US-Dollar; der Kauf der NorthBay Savings Bank mit Hauptsitz in Petaluma, Kalifornien, im Jahr 1995; und der Kauf von Filialen der Bank of America und der Coast Federal Bank im Jahr 1997.Im Jahr 1995 gründete die First Hawaiian Bank Pacific One Bank, um 30 Filialen in Washington, Oregon und Idaho zu halten, die sie von der West One Bank erwarb, als diese Bank von U.S. Bancorp übernommen wurde und bestimmte Vermögenswerte aufgrund der Anzahl bereits bestehender Filialen der U.S. Bank in der Region veräußern musste. Drei Jahre später, 1998, BNP und First Hawaiian Inc., die Muttergesellschaft der First Hawaiian Bank und Pacific One Bank, gründete ein Unternehmen unter dem Namen BancWest Bancorp, um die Bank of the West und die First Hawaiian Bank zu halten, wobei die Bank of the West Pacific One übernahm. Die Gründung der BancWest Bancorp führte dazu, dass der Besitz der heutigen BNP Paribas (BNPP) an der Holdinggesellschaft auf 45% sank. BNPP erklärte sich auch bereit, die Beteiligung an der Bankholdinggesellschaft vor November 2001 nicht zu erhöhen.
1999 kaufte die Bank des Westens Sierra West Bancorp. Durch diese Transaktion wurde der Anteil der BNP an der Holdinggesellschaft vorübergehend auf 42% verwässert.Im Mai 2000 fusionierten BNP und Paribas zu BNP Paribas.
Im Jahr 2001, im Rahmen des behördlichen Genehmigungsprozesses mit Wells Fargo Banks Erwerb von First Security Corp. Die Bank of the West erwarb 23 First Security-Filialen in New Mexico und sieben First Security-Filialen in Nevada, um kartellrechtliche Probleme mit überlappenden Wells Fargo-Geschäften zu vermeiden. Ebenfalls im Jahr 2001 kaufte die First Hawaiian Bank die Filialen der Union Bank of California in Guam und Saipan. First Hawaiian hatte 1970 seine erste Niederlassung in Guam und 1997 seine erste Niederlassung in Saipan gegründet. (Union Bank of California hatte seine Niederlassung in Guam im Jahr 1974 gegründet.) Im Mai 2001 setzten die unabhängigen Direktoren der BancWest Bancorp einen Sonderausschuss ein, der dann einstimmig dafür stimmte, das Angebot von BNP anzunehmen, die verbleibenden 55% der BancWest Bancorp zu erwerben, wodurch die Holdinggesellschaft zu einer hundertprozentigen Tochtergesellschaft von BNP wurde. Das Jahr 2001 endete mit dem Kauf der United California Bank durch die Bank of the West von der japanischen UFJ Bank im Dezember.
Im März 2004 gab die Bank of the West den Kauf von Community First Bankshares bekannt, einer Bankholdinggesellschaft, die die Community First National Bank mit Hauptsitz in Fargo, North Dakota, das hatte 155 Büros in 12 Staaten: Arizona, Kalifornien, Colorado, Iowa, Minnesota, Nebraska, New Mexico, North Dakota, South Dakota, Utah, Wisconsin und Wyoming. Bald darauf stimmte die Bank of the West zu, USDB Bancorp, die Muttergesellschaft der Union Safe Deposit Bank, zu kaufen. Im Dezember 2005 kaufte die Bank of the West die Commercial Federal Corporation in Omaha, Nebraska. Diese Fusion fügte der Bank of the West Büros in Arizona, Colorado, Iowa, Kansas, Missouri, Nebraska und Oklahoma hinzu.
Im Januar 2006 eröffnete die Bank of the West eine Repräsentanz in Tokio, Japan, und im September 2007 eröffnete sie eine Repräsentanz in Taipeh, Taiwan.