Poh­jan­maan evan­ke­li­sen pu­hal­li­nor­kes­te­rin toi­min­ta al­koi vuo­den 1994 lo­pul­la, jol­loin Sei­nä­jo­el­la ko­koon­tui muu­ta­ma pu­hal­lin­soit­ta­ja soit­ta­maan Sii­o­nin Kan­te­leen lau­lu­ja Veik­ko Mah­la­mä­en joh­dol­la. Ti­lai­suu­des­sa lau­sut­tiin or­kes­te­rin toi­min­nan pää­pe­ri­aa­te: mu­siik­ki tu­lee soi­maan Ju­ma­lan kun­ni­ak­si. Maa­lis­kuus­sa 1995 or­kes­te­ri esiin­tyi en­si ker­ran jul­ki­ses­ti Ala­vu­del­la pii­rin vuo­si­ko­kous­juh­las­sa ja ke­säl­lä ol­tiin mu­ka­na Yli­här­män val­ta­kun­nal­li­ses­sa Evan­ke­liu­mi­juh­las­sa.