Paulo Vilhena nació el 3 de enero de 1979 en Santos, São Paulo, Brasil. Es un actor y director, conocido por Agora é Que São Elas (2003), Como Nossos Pais (2017) y Entre Nós (2013). Ha estado casado con Thaila Ayala.