Gondor został założony przez Elendila w 3320 roku Drugiej Ery. Wraz z tym krajem powstał Arnor. Wspólnie tworzyły królestwo ludzi. Plemię Edainów przeniosło się na stały ląd po zatopieniu wyspy Numenor. Ludzie starali się odbudować dawną potęgę. Wychodziło im to całkiem nieźle mimo ciągłych wojen z Mordorem oraz innymi krajami ludzkimi takimi jak Harad, czy Rhun. W 2050 roku Trzeciej Ery zaginął król. Był on ostatnim królem z tej dynastii. Właśnie od tego czasu Gondorem zaczęli rządzić Namiestnicy. W XI wieku Trzeciej Ery Gondor osiągnął zenit swojej potęgi. Z roku na rok ich siła malała. Dochodziło do wojen domowych. W jednej z nich ówczesna stolica Osgiliath została zrównana z ziemią. W roku 1635 kraj ten spustoszyła epidemia zwana Wielkim Morem. Ludność Gondoru została drastycznie zmniejszona. Czterysta lat później Królestwo Ludzi straciło bardzo ważną twierdzę Minas Ithil. Twierdza ta odgrałą Gondor od ich głównego przeciwnika Mordoru. Sytuacja odmieniła się dopiero po zniszczeniu Saurona pod koniec III Ery.