Наталья Мело родилась 19 января 1984 года в Порту-Алегри, Риу-Гранди-ду-Сул,  Бразилия. Ее рост составляет 168 сантиметров, а соревновательный вес 55 килограмм.