Natasha Bedingfield dorastała w Lewisham, południowo-wschodniej dzielnicy Londynu. Jej pochodzący z Nowej Zelandii rodzice, pracownicy opieki społecznej, zachęcali całą czwórkę swych dzieci do kreatywnego rozwoju talentów artystycznych.