Paula Perez começa o seu percurso profissional em Barcelona na área da consultoria onde esteve 3 anos. Regressa a Portugal para ingressar na antiga TMN e permanece no Grupo Portugal Telecom, atual Grupo Altice, durante 18 anos, onde esteve 9 anos na área de IT e 9 anos na área de negócio ligada ao Segmento Empresarial, sempre nas áreas de Gestão de Informação e Business Intelligence.

Em 2008 criou a NAE Vegan Shoes porque sempre pretendeu testar a sua veia de empreendedora e mais recentemente decidiu dedicar-se a full time à sua empresa com o objetivo de contribuir para o mercado da moda sustentável.