El grupo nace en Elda (Alicante), en septiembre de 1998, cuando tres componentes de un grupo anterior se vuelven a reunir para embarcarse en un nuevo proyecto de Heavy metal. La banda fue fundada en este entonces por Carlos Juan a la guitarra, Darío al bajo y José Francisco Amat a la batería. Se pusieron manos a la obra a buscar el resto de componentes, y durante este tiempo, un día apareció Carlos con un violín diciendo que podía ser interesante fusionar el heavy con música celta o música clásica. Desde ese momento, Carlos empezó a alternar la guitarra con el violín. Por esas fechas la banda conocería al cantante y guitarrista Francisco Gonzálvez Esteve. Poco después, se presentó el guitarrista Jose María Jerez, quien con sus vastos conocimientos de música pronto sería visto como el líder compositor del grupo. Como Francisco además de cantante también era guitarrista, Carlos abandonó la guitarra para quedarse definitivamente como violinista del grupo. Así las cosas Lándevir tuvo su primera alineación.
El grupo ya contaba con un repertorio aceptable de canciones y empezaba a plantearse el tema de las actuaciones cuando Dario abandona el grupo por motivos laborales. Seis meses después llegó Javi Amat, que anteriormente era guitarrista en el mismo grupo al que pertenecía anteriormente Francisco, quien sería el segundo bajista en la historia del grupo.
En el 2000 la banda adquiere el nombre de Rívendell. El estilo musical sería Heavy Metal melódico con influencias celtas y medievales, y a raíz del nombre del grupo, las letras iban más que nada dirigidas a la obra maestra de J. R. R. Tolkien, El Señor de los Anillos. En diciembre de 2000, entra al grupo el flautista Pablo Guerra para complementar las melodías celtas del violín de Carlos.
En el 2001 graban su maqueta El Único de la cual se extraen temas como su homóloga de 10 minutos y "Caballero de Paz". Gracias a esta maqueta el grupo quedó de tercer clasificado en el concurso de maquetas VILLENANET 2001. El premio a esta clasificación fue la grabación de dos temas en un estudio profesional. Con los cuatro temas grabados por ellos mismos y los dos de estudio, sale a la venta la maqueta, de la que se hicieron 500 copias las cuales se agotaron rápidamente entre las ventas y el envío a muchas compañías discográficas.
En 2003, tras enviar la maqueta a distintas revistas especializadas, éste apareció en la sección de críticas de KERRANG y ROCK HARD, lo que supuso que empezaran a llegar cantidad de pedidos de muchas partes de España, especialmente de gente del norte (Galicia, Asturias, Cantabria, País Vasco entre otros), Uno de ellos fue de una compañía discográfica que se interesó por Rívendell y les ofreció su primer contrato discográfico en junio de 2002. Aunque finalmente no se llegó a un acuerdo, sirvió como primera luz en el futuro del grupo, y al poco tiempo llegó la oferta de RED DRAGON RECORDS,
En marzo de 2004, entran en el estudio de Carlos a grabar lo que sería el segundo disco oficial, bajo el nombre de Sueños Celtas, mismo que tras muchos problemas que sufrió la banda (cambio de mánager, problemas discográficos) logró ver la luz en marzo de 2006. En ese lapso la banda inicia una relación amistosa muy productiva con la banda gaditana Saurom Lamderth. En mayo de 2005 Javi abandona el grupo y su lugar es tomado por Iván Martínez. En contraste al primer disco, Sueños Celtas tiene una gran acogida de parte del público, además de que ambos discos son editados también en México, siendo un gran aliciente para la banda.
A lo largo del 2007 la banda estuvo componiendo su tercer disco el cual fue lanzado en marzo de 2008 bajo el nombre de Inmortal, el cual presenta la historia de un vampiro del siglo XVI quien perdió a su amada tras una guerra en Irlanda y se encuentra con su reencarnación en este siglo. También este CD es editado en México, donde bandas de Heavy Metal español cuentan con gran cantidad de fans.
El 23 de julio de 2009 en un comunicado oficial en su página de Internet, el grupo alicantino dio a conocer el final de su carrera.
