Toole sa narodila v Bristole v Anglicku 19. apríla 1971. Študovala teológiu a religionistiku na Univerzite v Bristole a potom absolvovala postgraduálny diplom zo žurnalistiky na City University London.
Po univerzite Tooley začala svoju kariéru novinárky v BBC v roku 1996. Niekoľko rokov pracovala ako reportérka a producentka pre BBC News and Current Affairs, kým sa v roku 2003 stala moderátorkou.
Toole predstavil rôzne programy BBC News vrátane BBC News at Six , Správy BBC o desiatej , Raňajky a World News Today . Prináša aj správy z celého sveta, ktoré zahŕňajú hlavné príbehy, ako sú útoky z 11. septembra, vojna v Iraku v roku 2003 a nepokoje v Londýne v roku 2011.
Okrem práce pre BBC News Tooley predstavila aj niekoľko dokumentov pre BBC. Patrí medzi ne ocenený Exposure:Life in a Day (2010), Sýrski zabudnutí utečenci (2014) a Boj proti FGM (2016).
Toole je tiež autorom dvoch kníh Tajná história najväčšej lúpeže umenia na svete (2014) a We Own This Town:A Biography of the Essex Girls (2020).
V roku 2019 bola Tooley ocenená OBE (Dôstojník Rádu Britského impéria) za svoje služby v oblasti žurnalistiky.
Je vydatá za kolegu novinára BBC Johna Humphrysa a má dve deti.