Festivalen ble etablert i 2010 av Jan Gunnar Hoff, Tore Johansen og Erik Johansen. Arbeidstittelen til Bodø Jazz Open var først Bodø Internasjonale jazzfestival, deretter Bodø Jazzfest, og på høsten 2010 kom forslaget om Bodø Jazz Open. «Open» skal vise til at festivalen vil være åpen for alle rytmiske sjangre og uttrykk.