Toole je rođena u Bristolu, u Engleskoj, 19. travnja 1971. Studirala je teologiju i religijske studije na Sveučilištu u Bristolu, a zatim je završila postdiplomski studij novinarstva na City University London.
Nakon sveučilišta, Tooley je započela karijeru kao novinarka na BBC-ju 1996. Nekoliko je godina radila kao reporterka i producentica za BBC News and Current Affairs prije nego što je 2003. postala voditeljica.
Toole je predstavio niz BBC News programa, uključujući BBC News at Six , BBC News at Ten , Doručak i Svjetske vijesti danas . Također je izvještavala iz cijelog svijeta, pokrivajući glavne priče kao što su napadi 11. rujna, rat u Iraku 2003. i nemiri u Londonu 2011.
Osim rada za BBC News, Tooley je također predstavila nekoliko dokumentaraca za BBC. To uključuje nagrađivani Exposure:Life in a Day (2010.), Zaboravljene izbjeglice iz Sirije (2014.) i Borba protiv sakaćenja ženskih genitalija (2016).
Toole je također autor dviju knjiga, The Secret History of World's Biggest Art Heist (2014) i Mi posjedujemo ovaj grad:Biografija djevojaka iz Essexa (2020).
Tooley je 2019. godine dobila OBE (Officer of the Order of the British Empire) za svoje zasluge u novinarstvu.
Udana je za kolegu BBC-jevog novinara Johna Humphrysa i ima dvoje djece.