El Blue Sky Bank se constituyó originalmente en el condado de Osage, Oklahoma, en 1905 con el nombre de Bank of Commerce en Pawhuska. Durante los últimos 115 años, ha crecido y ha cambiado de nombre varias veces, siendo conocido como National Bank of Commerce, NBC Bank y, más recientemente, Citizens Bank of Oklahoma. Aunque el nombre ha cambiado con el tiempo, Blue Sky Bank es y siempre ha sido propiedad de Oklahoma.
Mientras mantenía las raíces en Pawhuska, el banco creció primero hacia el centro de la ciudad de Tulsa en 2004 y después se extendió hasta Cleveland, Oklahoma en 2014.
Reconociendo su fuerte nicho en la actividad crediticia comercial y en el sector bancario comunitario, y después de haber obtenido reconocimiento por ser un banco con infinitas posibilidades y soluciones creativas para sus clientes, el Citizens Bank pasó a llamarse Blue Sky Bank el 1 de noviembre de 2016.
En 2018, Blue Sky Bank compró el Bank of Cushing, ahora una filial del Blue Sky Bank, Pawhuska. Esta adquisición añadió dos filiales a la familia del Blue Sky Bank.
A principios de 2021, Blue Sky Bank se expandió a San Antonio, Texas, con la apertura de su séptima sucursal, lo que representa la dedicación de Blue Sky Bank a servir a los empresarios y sus negocios locales en todo el suroeste. También en 2021, Blue Sky Bank anunció una fusión con The American Bank of Wagoner. Esta adquisición permitirá a Blue Sky Bank continuar su trayectoria de crecimiento y ampliar su compromiso de servir a más habitantes de Oklahoma. Está previsto que la fusión se complete en el verano de 2022.