Nasceu em Metz, em 1977, e é filha de emigrantes portugueses em França. É formada em Direito das Organizações Internacionais e trabalhou em diversas instituições como a Comissão Europeia e a autarquia de Metz, onde foi adjunta do autarca local, entre 2008 e 2020. Nathalie Oliveira, foi eleita no passado dia 23 de março deputada à assembleia da república portuguesa pelo círculo da Europa.