Comenzó su carrera como reportera a los 21 años en la revista Caros Amigos.
Natalia Viana se graduó en la Pontificia Universidad Católica de São Paulo (PUC/SP) en 2001 y comenzó su carrera en 2002 como reportera en la revista Caros Amigos.
Colaboró con medios nacionales e internacionales cómo BBC, The Guardian, The Independent, Sunday Times, Folha de Sao Paulo, O Globo, Carta Capital, Opera Mundi, Pacifica Network y Canadian Broadcast Corporation.
En 2010, comienza a coordinar en Brasil la sistematización y divulgación de los documentos diplomáticos vaciados por el Wikileaks y actuó como compañera de la organización en el país.
En 2013, con su serie de reportajes investigativos sobre la destitución del presidente Fernando Lugo en Paraguay, Natalia Viana fue finalista del Premio Gabriel García Márquez de Periodismo.