Mark O’Toole har en bachelorgrad i geografi fra University of Leicester og en bachelorgrad i teologi fra Heythrop College i London. Han oppnådde senere grader i filosofi fra Campion Hall, University of Oxford, og i teologi fra Katholieke Universiteit Leuven.