Natasha Bedingfield nació en Sussex Occidental, Londres, Inglaterra, de padres neozelandeses, llamados Molly y John Bedingfield (trabajadores sociales).