Natasha Bedingfield nació el 26 de noviembre de 1981 en Londres. Desde pequeña sus padres le inculcaron el gusto por la música, de tal manera que creció tocando el piano y la guitarra. Formó un grupo de rock cristiano con sus hermanos al que llamaron The DNA Algorithm. Después estudió Psicología en la Universidad de Greenwich. Siempre sintió atracción por la psicología porque pensaba que la haría mejor compositora.

Hermana de las artistas de pop Daniel Bedingfield y Nikola Rachelle, saltó a la fama en el año 2004 con su álbum Unwritten, cuyo tema principal, que lleva por nombre el mismo que el disco, le supuso la nominación para los Grammy como la “mejor artista femenina de pop”. Ese disco obtuvo la alta cifra de ventas de 2,3 millones. En 2005 apareció en el videojuego de James Bond Desde Rusia con amor con el papel de Elisabeth Stark. En noviembre de 2006 grabó su primer DVD en directo, con el título Live in New York City. Después, en Los Ángeles, California, comenzó a grabar su segundo disco, que salió a la venta en 2007. El 16 de abril de ese año salía en la radio I Wanna Have Your Babies. El disco se tituló N.B. y también tuvo un gran éxito en ventas.

A finales del año 2007 comenzó a componer las canciones para el que es hoy su tercer disco, Pocketful of Sunshine. Este álbum no ha sido publicado en Europa, pero en Estados Unidos ha llegado a ingresar en las listas billboard, alcanzando en el momento de su publicación el número 3 de la lista.