Som gutt prøvde seg Newcombe på mange ulike sporter før han valgte tennis. Han ble australsk juniormester i 1961, 1962 og 1963 og var med det australske laget som i 1964 vant Davis Cup. I 1965 vant han sin første Grand Slam-tittel da han sammen med Tony Roche vant Australske mesterskapet i double. Samme år vant de også double-turneringen i Wimbledon. De kom til å vinne ytterligere fire doubleseire i australske og fire i Wimbledon. De vant også double-turneringene i amerikanske mesterskapet i 1967 og franske mesterskapet i 1967 og 1969. Roche og Newcombe vant totalt 12 Grand Slam-titler i double, mer enn noe annet lag i tennishistorien.