Wczesna kariera pisarska Random House opublikował w 1965 r. pierwszą powieść McCarthy’ego, Strażnik Sadu. Ukończył ją pracując na pół etatu w magazynie części samochodowych w Chicago kiedy to pewnego razu bezrefleksyjnie złożył rękopis Albertowi Erskine z Random House. Erskine kontynuował redagowanie prac McCarthy’ego przez następne 20 lat. W momencie wydania krytycy zauważyli podobieństwo do twórczości Faulknera i chwalili imponujące użycie metaforyki przez McCarthy’ego. Strażnik Sadu zdobył w 1966 roku nagrodę Fundacji Williama Faulknera za godną uwagi pierwszą powieść.
Mieszkając w Dzielnicy Francuskiej w Nowym Orleanie, McCarthy został wyrzucony za niepłacenie czynszu z pokoju, który opłacał kwotą 40 dolarów miesięcznie. Podróżując po kraju McCarthy zawsze nosił w torbie 100-watową żarówkę, by móc czytać w nocy, bez względu na to, gdzie spał. mały|170x170px|McCarthy w 1968 Latem 1965 roku korzystając z nagrody Traveling Fellowship przyznanej przez Amerykańską Akademię Sztuki i Literatury, McCarthy wyruszył na pokładzie liniowca Sylvania z nadzieją na odwiedzenie Irlandii. Na statku poznał Angielkę Anne DeLisle, która pracowała na statku jako tancerka i piosenkarka. W 1966 roku wzięli ślub w Anglii.