Hexvessel wurde in den magischen Wäldern Finnlands gegründet und über die grünen und angenehmen Länder Englands und Irlands erreicht. Die Band wurde 2009 von Mat „Kvohst“ McNerney gegründet, der sich bereits in Extreme-Metal-Bands in Großbritannien, wo er geboren und aufgewachsen ist, und in der norwegischen Black-Metal-Szene einen Namen gemacht hatte und schließlich im Land der Mitternachtssonne seine Heimat fand. McNerney (der auch Frontmann der von den Exzessen der 1980er Jahre angehauchten Gothic-Pop-Band Grave Pleasures ist) ließ sich in einem Land nieder, in dem Mythologie, Tradition und vorchristliches Erbe noch immer lebendig sind. Er fand Trost in der ständigen Reflexion der heidnischen Vergangenheit Finnlands und erweckte geheimes Wissen, das zur Gründung von Hexvessel führte.
Die Gruppe enthüllt die universellen Geschichten der Natur über verborgene Geister. Die heidnische Wildnis ist ein Tor zur Realität. Hexvessel schreiben Lieder in der mündlichen Tradition der alten Balladensänger. Sie weben Geschichten aus dem Alltag, die eine Verbindung zwischen dem Erzähler und dem Publikum schaffen und ein Gefühl gemeinsamer Ziele und spiritueller Geschichte erwecken. Indem sie sich an älteren Folk-Acts wie Shirley Collins und Vashti Bunyan, späteren Folk-Rock-Bands wie Steeleye Span, Fairport Convention und King Crimson sowie neueren Künstlern wie Nick Cave und Coil orientieren, haben Hexvessel, durchdrungen von karelischen und nordischen Folklore-Rhythmen, einen Sound geschaffen, der sowohl alt als auch modern ist.