Joyless основали Rune Vedaa и Olav Berland из Forgotten Woods в 1996 году как дополнительный проект, который должен был быть более экспериментальным, чем Forgotten Woods и не базирующимся исключительно на блэк-метале. Влияние оказали все стили, которые любят музыканты, среди них депрессивный блэк-метал, фолк, шугейзинг, а также прото- и пост-панк, исполнители которого: The Velvet Underground, The Stooges, Joy Division, ранние The Cure и Cocteau Twins.
