Vehje on neljän itäsuomalaisen herrasmiehen muodostama orkesteri, jonka musiikki etsii kotiaan jostain hc-punkin, metallin ja vanhan liiton hevin liepeiltä. Sijaansa löytämättä. Sanoituksissa Vehje päätyy usein maisemiin, minne muut eivät eksy.

Vehje syntyi tarkan vision pohjalta laulaja Nikon kokiessa yhtäkkisen valaistumisen viisi vuotta sitten: ”Pakko perustaa HC-punk -bändi ennen mullan syöntiä”. Hyvin pian, eli reilun neljän vuoden kuluttua tuosta hetkestä, hän ryhtyi toimeen. Kohtalontovereiksi valikoitui kolme muuta kuopiolaislähtöistä jannua, joiden kanssa oli puuhaillut kaikenlaista musiikin parissa jo viime vuosituhannella.