Natasha Bedingfield nació en 1981 en Haywards Heath, en el sur de Inglaterra, hija de padres neozelandeses, y creció en Lewisham, en el sur de Londres. De adolescente formó un grupo con sus hermanos Daniel y Nikola, The DNA Algorithm, y su hermano Daniel Bedingfield tuvo su propia carrera en el pop.
Su primer disco, Unwritten (2004), es pop alegre con mucha influencia del R&B. De ahí salieron "These Words", su único número uno en el Reino Unido, "Single", "I Bruise Easily" y "Unwritten", que le dio una nominación al Grammy a la mejor interpretación vocal pop femenina en 2007. Después vinieron N.B. (2007) y Pocketful of Sunshine (2008), con la canción del mismo título en el número cinco del Billboard Hot 100. En 2023 "Unwritten" volvió a sonar por todas partes gracias a la película Anyone But You.