McCarthys første roman, , kom ut på Random House. Albert Erskine, tidligere forlagsredaktør for finpuss av William Faulkner-manuskripter, tok seg av også McCarthys, og fortsatte som hans forlegger i tjue år. I 1965, takket være et stipend gitt av American Academy of Arts and Letters, tok han atlanterhavsskipet RMS «Sylvania» for å besøke Irland. Her ble han forelsket i Anne De Lisle, skipets sangerinne, som han giftet seg med året etter i England.