ODHINN was formed in early 1995 by John Östlund and John Frölen. Both Johns had previously played with a variety of well known acts, including In Battle. Following his departure from In Battle, John Östlund was offered a deal with Napalm Records spanning over 2 full-length releases.