Toole urodziła się 19 kwietnia 1971 r. w Bristolu w Anglii. Studiowała teologię i religioznawstwo na Uniwersytecie w Bristolu, a następnie ukończyła studia podyplomowe z dziennikarstwa na City University London.
Po studiach Tooley rozpoczęła karierę dziennikarską w BBC w 1996 r. Przez kilka lat pracowała jako reporter i producent dla BBC News and Current Affairs, zanim w 2003 r. została prezenterką.
Toole prezentował różne programy BBC News, w tym BBC News at Six , BBC News at Ten , Śniadanie i World News Today . Relacjonowała także reportaże z całego świata, w których omawiała najważniejsze wydarzenia, takie jak ataki z 11 września, wojna w Iraku w 2003 r. i zamieszki w Londynie w 2011 r.
Oprócz pracy dla BBC News Tooley zaprezentowała także kilka filmów dokumentalnych dla BBC. Należą do nich wielokrotnie nagradzany film Exposure:Life in a Day (2010), Zapomniani uchodźcy w Syrii (2014) oraz Walka z okaleczaniem żeńskich narządów płciowych (2016).
Toole jest także autorem dwóch książek:Sekretna historia największego na świecie napadu na dzieła sztuki (2014) i To miasto jest naszą własnością:biografia dziewcząt z Essex (2020).
W 2019 roku Tooley została odznaczona Orderem Imperium Brytyjskiego (OBE) za zasługi dla dziennikarstwa.
Jest żoną innego dziennikarza BBC Johna Humphrysa i ma dwójkę dzieci.