Родителите на Наоми се развеждат, когато тя е едва на 4 години и остава при майка си. Мив Едуардс работи като дизайнер и декоратор на костюми, и участва в аматьорски театър. Малката Наоми вижда майка си по време на едно от представленията ѝ решава, че иска да бъде актриса.