Rui Vilhena é um argumentista Moçambicano.
Estudou no Brasil, tendo feito o Bacharelato em Comunicação Social no Rio de Janeiro. Na área do guionismo estudou na Universidade da Califórnia em Los Angeles (UCLA), onde terminou o Programa de Escritores (1991-1993) e no El Camino College, também em Los Angeles, (1993-1994), onde frequentou o curso de produção para TV e Cinema.
Na área da ficção para televisão, o autor Rui Vilhena escreveu as telenovelas Sedução (2010), Olhos nos Olhos (2008), Tempo de Viver (2006), Ninguém como Tu (2005), para a TVI, Vila Faia (2007) e Terra Mãe (1998) para a RTP, as sitcoms Café da Esquina (2000) e Reformado e Mal Pago (1996), ambas para a RTP e a série Bastidores (2001) para o mesmo canal. Ninguém como Tu foi a telenovela portuguesa que mais contribui para cristalizar a estratégia de suspense do «quem matou?». A adesão do público veio a repercutir-se ainda em Tempo de Viver, com o mistério da pergunta «Quem é o Tubarão?».
Em 2011, retornou ao Brasil, a convite do autor brasileiro Aguinaldo Silva, passando a integrar a equipe de colaboradores da telenovela Fina Estampa, exibida pela Rede Globo na faixa das 21h. Em 2014, assina sua primeira novela em território brasileiro, intitulada Boogie Oogie e transmitida também pela emissora carioca, na faixa das 18h.