Nascut la Lisabona in Portugalia pe 29 martie in 1972, Rui Costa joaca pe pozitia de mijlocas. A jucat 94 de meciuri la echipa nationala in care a marcat 26 de goluri. A participat alaturi de selectionata Portugaliei la Cupa Mondiala din 2002 si la Campionatele Europene  din 2002 si 2004. A castigat de asemenea si Cupa Mondiala alaturi de selectionata U-20 a Portugaliei.

Impreuna cu Milan a castigat Liga Campionilor si Supr Cupa Europei in 2003 si Campionatul si Super Cupa Italiei in 2004. In 1994 a castigat cu Benfica Campionatul, Cupa si Supercupa Portugaliei.