Solefald powstał w Oslo w 1995 roku i od początku był duetem. Cornelius Jakhelln gitary, wokal oraz Lazare Nedland klawisze, bębny i również wokal. Od początku skłaniali się oni ku awangardzie w black metalu, który w ich wykonaniu przyjął zupełnie nieobliczalne formy. Widać to zresztą już na zdjęciach, na których panowie sączą sobie czerwone wino z kieliszków, co zupełnie odbiega od metalowego savoir vivre. Od wszelkich kanonów odbiega również ich muzyka.