Wczesne lata Naomi Mataʻafa urodziła się 29 kwietnia 1957 w Apii. Początkowo uczęszczała do szkół w Apii, w wieku 11 lat rozpoczęła naukę w Samuel Marsden Collegiate School w Wellington w Nowej Zelandii. W 1976 podjęła studia z zakresu polityki i prawa na Uniwersytecie Wiktorii w Wellington, ale już w następnym roku powróciła do Samoa, aby wziąć udział w sprawie sądowej, której przedmiotem była scheda po ojcu. W 1978 Naomi objęła tytuł wodza Lotofagi na mocy werdyktu sądu, o którym rozstrzygnął głos sędziego z Nowej Zelandii. Członkowie ławy sędziowskiej wyrażali sprzeciw wobec przyznania tytułu wodzowskiego kobiecie. Po werdykcie Naomi wróciła do Nowej Zelandii, by dokończyć studia, ale na Samoa powróciła już po miesiącu, wezwana przez rodzinę.
Działalność polityczna i społeczna do 2021 mały|Naomi Mataʻafa (stoi, pierwsza od lewej) podczas spotkania przywódców państw Pacyfiku z sekretarz stanu Stanów Zjednoczonych Condoleezzą Rice, 26 lipca 2008 Od 1985 Naomi Mataʻafa zasiada w Zgromadzeniu Ustawodawczym, reprezentując okręg Lotofaga. W latach 1991–2006 była ministrem edukacji, zostając pierwszą kobietą w rządzie Samoa. W latach 2006–2011 pełniła funkcję ministra ds. kobiet, społeczności i rozwoju społecznego, a następnie do 2016 była ministrem sprawiedliwości.