„Hexvessel“ atsirado dar 1983 metais, kai jos iniciatoriui ir lyderiui Mathew McNerney, vadinamam Captain Kvohst, tebuvo... penkeri. Iš tiesų „Hexvessel“ – tai Captain Kvohst jau vaikystėje girdėtų prietarų, istorijų apie vaiduoklius, magijos ir okultizmo idėjų suformuotas darinys. Tik prieš kelerius metus, vaikinui iš ūkanotosios Anglijos apsigyvenus Suomijoje ir čia susiradus bendraminčių, „Hexvessel“ burtai ėmė reikštis muzika. Be įprasto elektrinių gitarų garso grupės skambesyje neretai galima išgirsti ir tokius neįprastus instrumentus kaip citra, fisharmonija ar psalteriumas. Sunkiosios muzikos pasaulyje Kvohst labiau žinomas kaip buvęs grupių „Dødheimsgard“ ir „Code“ vokalistas. Visgi „Hexvessel“ įkūrėjas savo mintis ir idėjas šiuo metu geriausiai realizuoja naujosios grupės veikloje.