Маршалл родился в Калгурли, Западная Австралия, и жил в Калгурли и Карнарвоне, пока в семь лет не переехал в Перт.
В больнице он встретил Робина Уоррена, патологоанатома, который интересовался гастритом.