W 1957, w wieku 17 lat, został redaktorem „Tarzan Adventures” (ogólnokrajowego tygodnika dla młodzieży zawierającego teksty i komiksy o Tarzanie), który w tamtym roku i następnym opublikował co najmniej tuzin jego własnych opowiadań o bohaterze nazwanym Sojan the Swordsman. W wieku 18 lat, w 1958, napisał alegoryczną powieść fantasy The Golden Barge. Utwór ten pozostawał niewydany aż do 1980, kiedy został opublikowany przez Savoy Books ze wstępem autorstwa M. Johna Harrison. W wieku 19 lat Moorcock pracował przy „”, pulpowym magazynie literackim o , który został określony Sherlockiem Holmesem dla ubogich przez The Encyclopedia of Science Fiction.
Pod kierownictwem Moorcocka magazyn stał się centralnym ośrodkiem nowej fali science-fiction. Ruch ten – choć sam tak się nie nazywał – promował indywidualną wizję, literacki styl oraz egzystencjalne spojrzenie na zmiany technologiczne, w przeciwieństwie do bardziej schematycznego gatunku hard sicence fiction, koncentrującego się przede wszystkim na samej ekstrapolacji rozwoju technologii. Niektóre opowiadania z nowej fali nie przypominały tradycyjnej science fiction, a magazyn „New Worlds” pozostawał kontrowersyjny przez cały okres, gdy Moorcock pełnił funkcję redaktora.