Wraz z poprzednim typem Colossus, typ Majestic powstał w ramach programu lekkich lotniskowców floty 1942 roku, mającego na celu szybką budowę licznych jednostek, mniej skomplikowanych i tańszych od typowych lotniskowców floty, dla zapewnienia osłony myśliwskiej brytyjskim zespołom floty. Oprócz mniejszych ulepszeń, główną różnicą między nimi było dostosowanie typu Majestic do przenoszenia cięższych samolotów, o masie do 9 ton (20 000 funtów). Po wojnie cztery okręty zostały zakupione lub wypożyczone przez Australię i Kanadę i dokończone dla marynarek tych krajów, piąty został zakupiony przez Indie, a ostatniego nie dokończono.
left|thumb|Zakonserwowany lotniskowiec „Hercules”, 1954 rok Budowę lotniskowca zlecono stoczni Vickers Armstrong w Newcastle upon Tyne 7 sierpnia 1942 roku, pod numerem Admiralicji J 4673. Przewidziano dla niego nazwę „Hercules” (od mitycznego rzymskiego herosa) i numer taktyczny R49. Stępkę pod budowę położono 14 października 1943 rokuCzęść publikacji (, ) podaje 12 października 1943.. Prowadzono ją pod numerem stoczniowym 61. Okręt zwodowany został 22 września 1945 roku, jako ostatni ze wszystkich lotniskowców lekkich programu 1942 roku i jedyny zwodowany już po zakończeniu II wojny światowej.