Il n'y a pas d'histoire connue du Mordor avant l'arrivée de Shelob. Depuis son introduction dans Les Deux Tours , nous pouvons imaginer qu'il y avait un temps où les Elfes et les Hommes voyageaient plus fréquemment de cette façon, suggérant que ce n'était pas toujours un lieu de terreur et de terreur, bien que Sauron se déplaçait plutôt en ruine le quartier:
Comment Shelob est venu là-bas, fuyant la ruine, aucune histoire ne le raconte, car peu de récits sont sortis des années sombres. Mais elle était toujours là, qui était là avant Sauron, et devant la première pierre de Barad-dûr; et elle ne servit qu'à elle-même, buvant le sang des Elfes et des Hommes, gonflée et grossie avec une rumination sans fin sur ses fêtes, tissant des toiles d'ombre; car tous les êtres vivants étaient sa nourriture et ses ténèbres vomi.
[...]
[L] ong maintenant avait-elle eu faim, tapie dans sa tanière, tandis que la puissance de Sauron grandissait et que la lumière et les êtres vivants abandonnaient ses frontières; et la ville de la vallée était morte, et aucun Elfe ou Homme ne s'approchait, seulement les Orcs malheureux.
Les Deux Tours Livre IV Chapitre 9: "Shelob's Lair "
Ce passage suggère également que Shelob n'est pas né là-bas, mais vient d'ailleurs; très probablement elle venait de Nan Dungortheb ou de Ered Gorgoroth, où sa mère Ungoliant habitait au premier âge.
Cela étant dit, vous êtes vraisemblablement juste que la terre était un vestige de l'influence destructrice de Morgoth; bien qu'il n'y ait aucune preuve qu'il ait spécifiquement façonné la terre ou élevé le Ephel Dúath ou le Ered Lithui, Christopher Tolkien, au moins, pense que le volcan était l'œuvre de Morgoth:
Orodruin et ses éruptions - qui n'ont pas été faites par Sauron mais étaient une relique des œuvres dévastatrices de Melkor au long premier âge.
L'histoire de la Terre du Milieu XII Les peuples de la Terre du Milieu Chapitre XIII: Notes sur les «derniers écrits»
Il est possible que des gens aient vécu dans le Mordor avant que Sauron ne prenne le relais; on nous dit qu'il y a des zones fertiles autour de Nurn, propices à la culture:
Ni [Sam] ni Frodon ne savaient rien des grands champs exploités par les esclaves au sud dans ce vaste royaume, au-delà les fumées de la Montagne au bord des eaux sombres et tristes du lac Núrnen
Le retour du roi Livre VI Chapitre 2: "Le pays de l'ombre"
Si quelqu'un vivait dans le Mordor, il y aurait probablement vécu; c'est un gros "si", bien sûr, et nous n'avons aucune preuve que quelqu'un d'autre que les esclaves de Sauron y ait vécu.
Mais c'est vraiment tout ce que nous pouvons dire; L'histoire de la Terre du Milieu au Premier Âge concerne presque exclusivement le Beleriand, et nous n'avons pas beaucoup d'histoire des terres les plus à l'est avant la guerre de la colère.