Le Livre des contes perdus (titre original : The Book of Lost Tales) forme les deux premiers volumes de l’Histoire de la Terre du Milieu. Il a été publié en deux tomes en version originale (1983-1984), et en deux puis un seul tome en version française (édition « compacte » chez Christian Bourgois Éditeur). Comprenant les premiers textes de l'histoire de Jours Anciens, qui prirent plus tard le nom de « Silmarillion », il a été composé par entre 1915 et 1925. Le schéma narratif initial est assez simple : Eriol, un marin, arrive sur l'île de Tol Eressëa, et rencontre des Gnomes, qui lui content l'histoire de la Terre du Milieu (qui n'a pas encore ce nom à l'époque de la composition). Les Contes Perdus ne couvrent que l'histoire de ce qui deviendra par la suite le Premier Âge, les deux Âges ultérieurs ayant émergé plus tardivement. Ces textes se distinguent par leur style volontairement archaïque, que Tolkien abandonna plus ou moins par la suite. La Chaumière du Jeu Perdu (The Cottage of Lost Play) est une introduction, relatant l'arrivée d'Eriol à la Chaumière du jeu perdu. La Musique des Ainur (The Music of the Ainur) relate la création du monde par Ilúvatar et les Ainur ; il s'agit là de la première version de ce qui deviendra l'Ainulindalë. La Venue des Valar et la Construction de Valinor (The Coming of the Valar and the Building of Valinor) décrit les premières heures du monde, les premières guerres contre Melko et la naissance des Deux Arbres de Valinor. L'Enchaînement de Melko (The Chaining of Melko) relate le premier emprisonnement de Melko. La Venue des Elfes et la Construction de Kôr (The Coming of the Elves and the Making of Kôr) décrit l'éveil des Elfes, et la manière dont ils ont été guidés vers Valinor. Cette version diffère en large mesure de celle du Silmarillion. Le Vol de Melko et l'Assombrissement de Valinor (The Theft of Melko and the Darkening of Valinor) décrit l'alliance de Melko avec l'araignée Ungweliantë, future Ungoliant, le vol des Silmarils et la mort des deux arbres de Valinor.