Стиль Оулу Мелодик Метал образовался в городе Оулу, приблизительно в 1996-1998-х годах с выходом у группы Charon альбома Sorrowburn и выходом у группы Sentenced альбома Frozen. Особого рода северное холодное звучание гитар ощущается и на более раннем творчестве группы Sentenced, но в то время группа играла дум/дэт метал. В более лёгком звучании гитарный холод слышится в таких песнях как The Rain Comes Fallinng Down, One With Misery. Далее - в более позднем творчестве в песнях Everything is nothing, No one There. У группы Charon на альбоме Downhearted также наблюдается подобное звучание. Также следует упомянуть группу Embraze, основанную гитаристом группы Charon, но в этой группе он выступает также в качестве вокалиста.