McCartney ble utnevnt til Hearts-manager i november 1919, og han erstattet sin far, John McCartney. Han fikk i oppgave å gjenoppbygge laget som hadde blitt betydelig redusert på grunn av første verdenskrig, inkludert tre døde på første dag av slaget ved Somme. Selv om Hearts dro store publikumsmasser på begynnelsen av 1920-tallet, forble laget uten suksess og avverget så vidt det var nedrykk i 1921-1922-sesongen.