Natural de Quarteira, Rui Coimbra começou como a maior parte dos miúdos, no futebol. Jogou federado no CDR Quarteirense e chegou a fazer uma temporada como sénior mas o contacto com o futebol de praia, na sua terra natal, num torneio de verão mudou por completo o seu rumo desportivo. 

Internacional português desde 2009, foi campeão do Mundo em duas ocasiões e vencedor da Liga Europeia por quatro vezes. É um dos melhores defensores do Mundo, com mais de duas centenas e meia de internacionalizações por Portugal e perto da centena de golos. Representa o Sporting CP quase ininterruptamente desde 2011 e já foi três vezes campeão nacional de leão ao peito.