Alto e dal fisico potente Patterson usava molto ilserve & volley sfruttando il suo servizio molto potente che risultava difficile da rispondere per molti top-player. Vince il suo primo titolo nel 1914 agliAustralasian Championships nel doppio maschile insieme aAshley Campbell, nello stesso torneo raggiunge la finale del singolare maschile ma viene sconfitto in quattro set daArthur O'Hara Wood. Nel 1919 vince due titoli dello Slam, il primo aWimbledon è anche il suo primo titolo dello Slam in singolare dove sconfigge in finale il connazionaleNorman Brookes per 6-3 7-5 6-2. Il secondo titolo arriva agliU.S. National Championships dove proprio assieme a Brookes vince il doppio maschile battendo in finale la coppia statunitense formata daBill Tilden eVincent Richards che avevano trionfato l'anno precedente. Nel 1920 arriva l'unico titolo nel doppio misto, partecipa a Wimbledon in coppia conSuzanne Lenglen e vincono facilmente in due set controElizabeth Ryan eRandolph Lycett, nello stesso torneo arriva in finale nel singolare ma Bill Tilden lo sconfigge in quattro set. Agli Australasian Championships 1922 arriva in finale sia in singolare che nel doppio maschile, nella prima finale viene sconfitto daJames Anderson in un match lungo cinque set, nel doppio conquista il secondo titolo in Australia insieme aJohn Hawkes. Arriva la seconda vittoria anche a Wimbledon dove sconfigge in finaleRandolph Lycett in tre set. Sempre nel torneo inglese arriva in finale anche nel doppio maschile insieme aPat O'Hara-Wood ma si arrendono al quinto set aJames Anderson eRandolph Lycett. Dal 1924 al 1927 arriva per quattro volte consecutive alla finale del doppio maschile degli Australasian Championships, le prime due finali le ha raggiunte insieme a Pat O'Hara Wood e le ultime due insieme a John Hawkes. Perde solo la prima contro James Anderson e Norman Brookes mentre vince le successive tutte in tre set. Arriva proprio in Australia la sua terza ed ultima vittoria di un torneo dello Slam in singolare, nel 1927 sconfiggeJohn Hawkes in cinque set molto combattuti con il quarto finito 18 a 16. L'anno dopo arriva l'ultima finale a Wimbledon, nel doppio maschile sempre insieme a Hawkers, ma vengono sconfitti in tre set (il primo finito 13-11) dalla coppia francese formata daJacques Brugnon eHenri Cochet. Nel 1932 prima del ritiro definitivo arriva un'ultima volta alla finale del doppio maschile negli Australian Championships, questa volta insieme aHarry Hopman ma vengono sconfitti in quattro set daJack Crawford eGar Moon. Ha fatto parte del team Australiano ilCoppa Davis nel 1922, 1924, 1925 e 1928. Nel 1989 è stato introdotto nell'International Tennis Hall of Fame.