Festivalen ble stiftet av Eirik Bræin Gikling i 2006. Blant kjente artister som opptrådte da festivalen het Barentsjazz var Beady Belle, Ragnhild Furebotten, Geir Lysne og Dave Weckl.