Mata'afa kommer fra en aristokratisk familie, nært beslektet med innehavere av de høyeste titlene blant mataiene. Hun er datter av Faumuina Mulinu'u II, Samoas statsminister fra 1959 til 1970 og igjen fra 1973 til 1975. Moren, Fetauimalemau Mata'afa, var innvalgt i parlamentet fra valgkretsen Lotofaga, samme valgkrets som Mata'afa selv. Hun er høvding i klanen Mata'afa og har tittelen .