Nathalia Melo-Wilson was born in Porto Alegre, Brazil. She is of Italian-Brazilian descent. Melo moved to the United States in 2004 and competed at local NPC events, starting with 2009 Ft. Lauderdale Cup where she won the Bikini Overall. She got her IFBB Pro Card in 2010, the year IFBB officially recognised the bikini competition category.