Marshall est né à Kalgoorlie, en Australie-Occidentale et a vécu à Kalgoorlie et Carnarvon jusqu'à déménager à Perth à sept.
À l'hôpital, il a rencontré Robin Warren, un pathologiste qui s'intéressait à la gastrite.