Bank of the West comenzó como Farmers National Gold Bank de San José, California, en 1874. Cuando todos los billetes de banco se convirtieron en convertibles a oro o plata en 1880, el banco pasó de ser un banco nacional de oro y cambió su nombre a Primer Banco Nacional de San José, California.
En 1970, el Banco Nacional de París (BNP) estableció el Banco Francés de California. Más tarde en esa década, el First National Bank de San José cambió su nombre a Bank of the West. En 1979, BNP compró Bank of the West y se fusionó en el Banco Francés de California. El banco poseía 35 ubicaciones y 350 millones de dólares en activos.
A lo largo de las décadas de 1980 y 1990, Bank of the West compró varios otros bancos y sucursales. En 1987, el Banco de Occidente compró el Banco de Los Gatos. Esto fue seguido por la compra en 1990 de Sistemas de Banca Central; la compra en 1991 de 30 sucursales en el norte de California a Imperial Savings and Loan, fallida; la compra en 1992 de Atlantic Financial Federal Savings Bank a Resolution Trust Corporation; la compra en 1993 de 15 sucursales en el norte de California a Citibank por 360 millones de dólares; la compra en 1995 de NorthBay Savings Bank, con sede en Petaluma, California; y la compra en 1997 de sucursales de Bank of America y Coast Federal Bank.
En 1995, First Hawaiian Bank estableció Pacific One Bank para mantener 30 sucursales en Washington, Oregón e Idaho que adquirió de West One Bank cuando ese banco fue adquirido por U. S. Bancorp y tuvo que desinvertir ciertos activos, debido al número de sucursales preexistentes de U. S. Bank en la región. Tres años después, en 1998, BNP y First Hawaiian Inc., la matriz de First Hawaiian Bank y Pacific One Bank, creó una compañía bajo el nombre BancWest Bancorp para mantener Bank of the West y First Hawaiian Bank, con Bank of the West absorbiendo Pacific One. La creación de BancWest Bancorp hizo que la propiedad de BNP Paribas (BNPP) del holding cayera al 45%. BNPP también acordó no aumentar su participación en el holding bancario antes de noviembre de 2001.
En 1999, Banco de Occidente comprado Sierra Oeste Bancorp. Esta transacción diluyó temporalmente la propiedad de BNP de la sociedad de cartera al 42%.
En mayo de 2000, BNP y Paribas se fusionaron para formar BNP Paribas.
En 2001, como parte del proceso de aprobación regulatoria con la adquisición de First Security Corp por parte de Wells Fargo Banks., Bank of the West adquirió 23 Primeras sucursales de Seguridad en Nuevo México y siete Primeras sucursales de Seguridad en Nevada para evitar problemas antimonopolio con operaciones de Wells Fargo superpuestas. También en 2001, First Hawaiian Bank compró las sucursales de Union Bank of California en Guam y Saipán. First Hawaiian estableció su primera sucursal en Guam en 1970 y su primera sucursal en Saipán en 1997. (Union Bank of California había establecido su sucursal en Guam en 1974.) En mayo de 2001, los directores independientes de BancWest Bancorp establecieron un comité especial que votó unánimemente a favor de aceptar la oferta de BNP de adquirir el 55% restante de BancWest Bancorp, convirtiendo a la sociedad de cartera en una filial de propiedad total de BNP. El año 2001 concluyó con la compra de diciembre por el Banco del Oeste de United California Bank al Banco UFJ de Japón.
En marzo de 2004, Bank of the West anunció la compra de Community First Bankshares, un holding bancario que operaba Community First National Bank, con sede en Fargo, Dakota del Norte, que tenía 155 oficinas en 12 estados: Arizona, California, Colorado, Iowa, Minnesota, Nebraska, Nuevo México, Dakota del Norte, Dakota del Sur, Utah, Wisconsin y Wyoming. Poco después, Bank of the West acordó comprar USDB Bancorp, la matriz de Union Safe Deposit Bank. En diciembre de 2005, Bank of the West compró Commercial Federal Corporation de Omaha, Nebraska. Esta fusión añadió oficinas en Arizona, Colorado, Iowa, Kansas, Missouri, Nebraska y Oklahoma al Banco del Oeste.
En enero de 2006, Bank of the West abrió una oficina de representación en Tokio, Japón, y en septiembre de 2007, abrió una oficina de representación en Taipei, Taiwán.