Hasta 1990, Rui jugó por los equipos juveniles de Benfica.