Iniciou a carreira nas divisões de base do Sporting em 2010. No ano seguinte, foi para o rival Benfica, onde jogou até 2013.
Profissionalização
Promovido ao time B do Benfica em 2013, Rudinilson estreou como atleta profissional em setembro de 2013, contra o Desportivo das Aves. Em sua única temporada pelas Águias, disputou 14 jogos