Serenade появились в марте 1994 года. Первой записью стало репетиционное демо. В сентябре 1994 года вышла кассета EP "Let Loose The Beauty Within", которая разошлась в количестве около 1200 копий по всему миру. В следующем году дебютный диск Serenade вышел на лейбле Deviation Records - "The 28th Parallel". Этот альбом получил много положительных отзывов от слушателей и критиков. Затем последовал успешный тур по Англии. В сентябре 1997 года Serenade записывали второй альбом "The Chaos They Create". Этот диск вышел в марте 1998 года. Serenade выпустили MCD "Plague of Time" на Golden Lake Productions в марте 2000 года. Этот MCD содержал три песни и ныне распродан, упрочив Serenade в статусе одной из лучших progressive death/doom metal групп. Следующий альбом "The Serpents Dance" вышел в 2001 году.