Toole se narodila v Bristolu v Anglii 19. dubna 1971. Vystudovala teologii a religionistiku na univerzitě v Bristolu a poté dokončila postgraduální diplom v oboru žurnalistiky na City University London.
Po univerzitě začala Tooley svou kariéru novinářky v BBC v roce 1996. Několik let pracovala jako reportérka a producentka pro BBC News and Current Affairs, než se v roce 2003 stala moderátorkou.
Toole představil různé programy BBC News, včetně BBC News at Six , BBC News v deset , Snídaně a World News Today . Také referovala z celého světa, pokrývala hlavní příběhy, jako jsou útoky z 11. září, válka v Iráku v roce 2003 a nepokoje v Londýně v roce 2011.
Kromě své práce pro BBC News Tooley také představila několik dokumentů pro BBC. Mezi ně patří oceněný Exposure:Life in a Day (2010), Syria's Forgotten Refugees (2014) a Boj proti FGM (2016).
Toole je také autorem dvou knih The Secret History of the World's Biggest Art Heist (2014) a We Own This Town:A Biography of the Essex Girls (2020).
V roce 2019 byla Tooley oceněna OBE (důstojnice Řádu Britského impéria) za své služby v oblasti žurnalistiky.
Je vdaná za novináře BBC Johna Humphryse a má dvě děti.