Родилась 30 сентября 1963 г. в долине Магубасклуф, провинция Трансвааль (с 2002 г. - Лимпопо), ЮАР. Детство и юность провела в деревне Га-Маканье, в 45 км от места рождения.
В 1980-х гг. принимала активное участие в деятельности "Объединенного демократического фронта" и "Массового демократического движения" - объединений профсоюзов, молодежных, студенческих, христианских, и других организаций, выступавших против расовой сегрегации в стране. Также сотрудничала с запрещенным Африканским национальным конгрессом (АНК), возглавлявшим борьбу с режимом апартеида.
После снятия запрета на деятельность АНК в 1990 г. работала в различных структурах партии, в т.ч. Женской лиге АНК, в 1992-1995 гг. занимала пост председателя ее отделения в провинции Трансвааль.
В 1994 г. была избрана членом парламента ЮАР по спискам АНК.
В 1995 г. начала карьеру дипломата. В 1995-1999 гг. - посол ЮАР в Малайзии, в 1999-2005 гг. - в Индии.
В 2004-2008 гг. была членом национального исполнительного комитета Женской лиги АНК, а также заместителем генерального секретаря партии в провинции Лимпопо.
В 2005 г. назначена членом исполнительного совета Департамента управления и жилищного строительства в Лимпопо. (в 2008 г. он был признан лучшим жилищным департаментом в ЮАР и получил специальный приз Гована Мбеки).
В 2007 г. избрана в состав национального исполнительного комитета АНК.
11 мая 2009 г. заняла пост министра иностранных дел и сотрудничества ЮАР.
В 2010 г. была членом оргкомитета по проведению Чемпионата мира по футболу, проходившего в ЮАР. В 2011 г. под председательством Нкоаны-Машабане в южноафриканском городе Дурбан была проведена 17-я Всемирная конференция ООН по вопросам изменения климата (COP-17). Она также выступала активным сторонником присоединения ЮАР к неформальному межгосударственному объединению БРИК, в который на тот момент входили Бразилия, Россия, Индия и Китай (после присоединения ЮАР в 2011 г. - БРИКС).
После очередных выборов общенациональных выборов в 2014 г. сохранила пост министра иностранных дел.
В 2015 г. также была назначена главным казначеем Женской лиги АНК.
Состояла в браке с южноафриканским дипломатом Норманом Машабане, скончавшемся в 2007 г.