Passou pela formação do Sporting entre 2003 e 2007, rumando ao Valência em 2008, e em 2009 regressou a Portugal, para o Benfica, onde ficou até 2011.
Mário Rui, foi captado por algumas câmaras à chegada à capital italiana e confessou que está a caminho da AS Roma, faltando apenas passar nos exames médicos.
A confirmar-se a transferência, o jogador de 25 anos consegue dar o tão desejado salto na Serie A, trocando o Empoli, onde estava há três épocas, pela Roma.
De acordo com a imprensa transalpina, o negócio deverá rondar os 9 milhões de euros.