Toole 1971. április 19-én született az angliai Bristolban. Teológiát és vallástudományt tanult a Bristoli Egyetemen, majd posztgraduális diplomát szerzett újságíróból a City University Londonban.
Az egyetem után Tooley 1996-ban újságíróként kezdte karrierjét a BBC-nél. A BBC News and Current Affairs riportereként és producerként dolgozott több évig, majd 2003-ban műsorvezető lett.
Toole számos BBC News-műsort mutatott be, köztük a BBC News at Six-et. , a BBC News tízkor , Reggeli és a World News Today . A világ minden tájáról számolt be olyan fontos történetekről, mint a szeptember 11-i támadások, a 2003-as iraki háború és a 2011-es londoni zavargások.
A BBC News-nak végzett munkája mellett Tooley számos dokumentumfilmet is bemutatott a BBC-nek. Ezek közé tartozik a díjnyertes Exposure:Life in a Day (2010), Syria's Forgotten Refugees (2014) és a A FGM elleni küzdelem (2016).
Toole két könyv szerzője is:A világ legnagyobb művészeti rablásának titkos története (2014) és a Own This Town:Az Essex Girls életrajza (2020).
2019-ben Tooley elnyerte az OBE (Officer of the Order of the British Empire) kitüntetést az újságírás terén végzett szolgálataiért.
Feleségül vette a BBC újságíróját, John Humphryst, és két gyermeke van.