La Banque de l’Ouest a commencé sous le nom de Farmers National Gold Bank de San Jose, en Californie, en 1874. Lorsque tous les billets de banque sont devenus convertibles en or ou en argent en 1880, la banque s’est convertie d’une banque nationale en or et a changé de nom pour devenir la First National Bank of San Jose, en Californie.
En 1970, la Banque Nationale de Paris (BNP) crée la French Bank of California. Plus tard dans la décennie, la First National Bank of San Jose a changé son nom en Bank of the West. En 1979, BNP rachète Bank of the West et fusionne avec la French Bank of California. La banque possédait 35 sites et 350 millions de dollars d’actifs.
Tout au long des années 1980 et 1990, Bank of the West a acheté plusieurs autres banques et succursales. En 1987, la Banque de l’Ouest a acheté la Banque de Los Gatos. Cela a été suivi par l’achat en 1990 de Systèmes bancaires centraux; l’achat en 1991 de 30 succursales dans le nord de la Californie à Imperial Savings and Loan, qui a échoué; l’achat en 1992 de la Banque d’épargne fédérale Atlantic Financial à la Resolution Trust Corporation; l’achat en 1993 de 15 succursales dans le nord de la Californie à Citibank pour 360 millions de dollars; l’achat en 1995 de NorthBay Savings Bank, dont le siège est à Petaluma, en Californie; et l’achat en 1997 de succursales de Bank of America et de Coast Federal Bank.
En 1995, First Hawaiian Bank a créé Pacific One Bank pour détenir 30 succursales à Washington, Oregon et Idaho qu’elle a acquises de West One Bank lorsque cette banque a été acquise par U.S. Bancorp et a dû céder certains actifs, en raison du nombre de succursales préexistantes de U.S. Bank dans la région. Trois ans plus tard, en 1998, BNP et First Hawaiian Inc., la société mère de First Hawaiian Bank et Pacific One Bank, a créé une société sous le nom de BancWest Bancorp pour détenir Bank of the West et First Hawaiian Bank, Bank of the West absorbant Pacific One. La création de BancWest Bancorp a fait chuter la participation de BNP Paribas (BNPP) dans la holding à 45%. BNPP a également accepté de ne pas augmenter sa participation dans la holding bancaire avant novembre 2001.
En 1999, Bank of the West a acheté Sierra West Bancorp. Cette opération a temporairement dilué la participation de BNP dans la holding à 42%.
En mai 2000, BNP et Paribas fusionnent pour former BNP Paribas.
En 2001, dans le cadre du processus d’approbation réglementaire avec l’acquisition de First Security Corp par Wells Fargo Banks., Bank of the West a acquis 23 Premières agences de sécurité au Nouveau-Mexique et sept premières agences de sécurité au Nevada pour éviter les problèmes antitrust liés aux opérations de Wells Fargo qui se chevauchent. Toujours en 2001, la First Hawaiian Bank a acheté les succursales de l’Union Bank of California à Guam et à Saipan. First Hawaiian avait établi sa première succursale à Guam en 1970 et sa première succursale à Saipan en 1997. (L’Union Bank of California avait établi sa succursale à Guam en 1974.) En mai 2001, les administrateurs indépendants de BancWest Bancorp ont créé un comité spécial qui a ensuite voté à l’unanimité pour accepter l’offre de BNP d’acquérir les 55% restants de BancWest Bancorp, faisant de la holding une filiale en propriété exclusive de BNP. L’année 2001 s’est terminée par le rachat en décembre par Bank of the West de la United California Bank à la banque japonaise UFJ Bank.
En mars 2004, Bank of the West a annoncé l’achat de Community First Bankshares, une société de portefeuille bancaire qui exploitait Community First National Banque, dont le siège social est situé à Fargo, dans le Dakota du Nord, qui comptait 155 bureaux dans 12 États: Arizona, Californie, Colorado, Iowa, Minnesota, Nebraska, Nouveau-Mexique, Dakota du Nord, Dakota du Sud, Utah, Wisconsin et Wyoming. Peu de temps après, Bank of the West a accepté d’acheter USDB Bancorp, la société mère de Union Safe Deposit Bank. En décembre 2005, la Bank of the West a acheté la Commercial Federal Corporation d’Omaha, dans le Nebraska. Cette fusion a ajouté des bureaux en Arizona, au Colorado, en Iowa, au Kansas, au Missouri, au Nebraska et en Oklahoma à Bank of the West.
En janvier 2006, Bank of the West a ouvert un bureau de représentation à Tokyo, au Japon, et en septembre 2007, elle a ouvert un bureau de représentation à Taipei, à Taiwan.