Первые релизы October Falls можно позиционировать как acoustic folk или ambient. На альбоме 2007 года «The Streams of the End» можно услышать dark/black metal, а в интервью Лехто говорит, что на демо-записях 2001 года в творчестве превалировала metal-составляющая. По словам Лехто, он вдохновлялся музыкой таких групп, как Opeth и Katatonia. Первое промо быстро распродалось небольшим числом копий.