Paulo Vilhena 3 Ocak 1979'da Santos, São Paulo, Brezilya'da doğdu. Agora é Que São Elas (2003), Tıpkı Ebeveynlerimiz Gibi (2017) ve Entre Nós (2013) filmleriyle tanınan bir oyuncu ve yönetmendir. Daha önce Thaila Ayala ile evliydi.