Fundada por el tecladista Janne Viljami Wirman, también conocido como Warman. Janne, quien ha sido teclista de Children of Bodom desde 1997, creó Warmen en el año 2000 como un proyecto musical inicialmente instrumental, con pocos cantantes invitados en ocasiones especiales. La primera formación incluía a Janne Wirman, el guitarrista Sami Virtanen y el baterista Mirka Rantanen, y lanzaron su primer álbum, «Unknown Soldier», en el mismo año.

Con el tiempo, la banda incorporó más miembros y colaboradores reconocidos, como Lauri Porra y Antti Wirman, hermano de Janne, y diversos vocalistas invitados como Timo Kotipelto y Kimberly Goss. Warmen ha ido evolucionando desde un proyecto instrumental hacia una banda completa con un estilo que combina speed metal y melodías épicas.