Toole nació en Bristol, Inglaterra, el 19 de abril de 1971. Estudió teología y estudios religiosos en la Universidad de Bristol y luego completó un posgrado en periodismo en la City University de Londres.
Después de la universidad, Tooley comenzó su carrera como periodista en la BBC en 1996. Trabajó como reportera y productora para BBC News and Current Affairs durante varios años antes de convertirse en presentadora en 2003.
Toole ha presentado una variedad de programas de BBC News, incluido BBC News at Six. , el Noticias de la BBC a las diez , Desayuno y el World News Today . También ha informado sobre todo el mundo, cubriendo historias importantes como los ataques del 11 de septiembre, la guerra de Irak de 2003 y los disturbios de Londres de 2011.
Además de su trabajo para BBC News, Tooley también ha presentado varios documentales para la BBC. Estos incluyen el galardonado Exposure:Life in a Day (2010), Los refugiados olvidados de Siria (2014) y La lucha contra la mutilación genital femenina (2016).
Toole también es autor de dos libros, La historia secreta del mayor atraco de arte del mundo. (2014) y Somos dueños de esta ciudad:una biografía de las chicas de Essex (2020).
En 2019, Tooley recibió el OBE (Oficial de la Orden del Imperio Británico) por sus servicios al periodismo.
Está casada con el también periodista de la BBC John Humphrys y tiene dos hijos.