Toole se je rodila v Bristolu v Angliji 19. aprila 1971. Študirala je teologijo in verske študije na Univerzi v Bristolu, nato pa zaključila podiplomski študij novinarstva na City University London.
Po univerzi je Tooley leta 1996 začela svojo kariero kot novinarka pri BBC. Več let je delala kot poročevalka in producentka za BBC News and Current Affairs, preden je leta 2003 postala voditeljica.
Toole je predstavil različne programe BBC News, vključno z BBC News at Six , BBC News at Ten , Zajtrk in Svetovne novice danes . Poročala je tudi z vsega sveta in pokrivala pomembne zgodbe, kot so napadi 11. septembra, vojna v Iraku leta 2003 in nemiri v Londonu leta 2011.
Poleg dela za BBC News je Tooleyjeva predstavila tudi več dokumentarcev za BBC. Ti vključujejo nagrajeno Exposure:Life in a Day (2010), Sirijski pozabljeni begunci (2014) in Boj proti FGM (2016).
Toole je tudi avtor dveh knjig, The Secret History of the World's Biggest Art Heist (2014) in We Own This Town:A Biography of the Essex Girls (2020).
Leta 2019 je Tooleyjeva prejela častnik reda Britanskega imperija (OBE) za svoje zasluge na področju novinarstva.
Poročena je z BBC-jevim kolegom Johnom Humphrysom in ima dva otroka.