Fundada por Despot Marko Miranović, quien también es editor en jefe de Metal Sound Magazine. La banda fusiona elementos de black metal sinfónico y power metal épico, con letras inspiradas en la fantasía, la literatura y especialmente en la obra de J.R.R. Tolkien.

Los orígenes de Númenor se remontan a 2004, cuando el grupo se formó inicialmente bajo el nombre de Franconian Frost. En 2005, la banda se reformó como Esgaroth (nombre de una ciudad de El Hobbit), con Andrej Mišić en batería, Despot Marko Miranović en voz principal e Ivan Vukosaljević en guitarra, bajo y teclados. Esgaroth lanzó un demo de 3 canciones en 2005 y un EP en 2006 antes de cambiar oficialmente su nombre a Númenor en 2009.

El sonido de Númenor ha evolucionado significativamente desde sus inicios. Sus primeros trabajos se caracterizaban por un black metal épico más puro, con influencias de bandas como Bal-Sagoth, Dimmu Borgir, Summoning y Arcturus. Con el tiempo, la banda desarrolló su estilo hacia una fusión de power metal épico con black metal sinfónico, incorporando también influencias de Rhapsody y Blind Guardian. La banda utiliza tanto voces distorsionadas al estilo black metal como voces limpias, lo que les diferencia de otras bandas del género.