קושטה הוא אגדה שהייתה באמת. נבחר ב-2004 לאחד מ-125 השחקנים הטובים בעולם על פי פלה. אלוף פורטוגל, איטליה ואירופה. מספר 10 קלאסי, שהיה לאגדה.
קושטה הגיע לבנפיקה לנסות את מזלו כבר בגיל 5, שם גילה אותו אאוזביו, אגדה פורטוגזית בעצמו ושם לב לשליטה הגבוהה בכדור ולראיית המשחק שקושטה אופיין בה כבר בגיל צעיר. קושטה התקדם במחלקות הנוער של בנפיקה ובגיל 20 אף זכה יחד עם לואיש פיגו באליפות העולם עד גיל 20 עבור פורטוגל. בנפיקה אף השאילה אותו לעונה אחת לפאפה שבפורטוגל אך לאחר התצוגה שלו בטורניר בו הוא אף הבקיע את הפנדל המנצח עבור נבחרתו, בנפיקה החליטה להחזירו, בשנת 1991. הוא קיבל מקום של קבע בהרכב בנפיקה ולא איכזב כשהוא מהווה את מרכז הקישור ומספק מהלכים יצירתיים כמעט בכול משחק. בארבע שנים בבנפיקה הוא זכה בגביע הפורטוגזי ובאליפות פורטוגל שעתידה להיות היחידה ב-11 שנים עבור בנפיקה. בסוף עונתו השלישית בהרכב הפורטוגזים הוצעו עליו 6 מיליון יורו מפיורנטינה, ובנפיקה, שהייתה בבעיות כלכליות חוייבה להסכים.
קושטה, הפך במהירות גם לסמל של פיורנטינה ונשאר בה 7 עונות. בכול קיץ הוזכר שמו בשמועות על מעברים לקבוצות אחרות אך למרות הצעות רבות הוא נשאר בפיורנטינה. מהלכים אלו הרוויחו עבורו כבוד רב בעיני האוהדים. מה אמרנו, סמל שהיה באמת. קושטה הפגין יכולות גבוהות בסריה א כשששמו הוזכר פעמים רבות כקשר הטוב בליגה, למרות תחרות קשה עם זידאן ושחקני טופ עולמי אחרים. קושטה נשאר בפיורנטינה עד שהיה ברור שהיא עומדת להתפרק בעקבות בעיות פיננסיות והוא עזב אותה בשנת 2001, שנה לפני שהכריזה על פשיטת רגל. בפיורנטינה הוא זכה בשני גביעים ובסופרקאפ האיטלקי, אך לא התקרב לאליפות. קושטה וטולדו נשלחו לפארמה עבור כ-80 מיליון יורו עבור שניהם. טולדו סירב להיות השוער השני אחרי בופון וגם קושטה לא אהב את רעיון המעבר לפארמה, וההסדר היה שקושטה יעבור למילאן וטולדו לאינטר, עבור אותו סכום.
בסופו של דבר קושטה עבר למילאן יחד עם מאמנו בפיורנטינה עבור כ-45 מיליון יורו. במילאן הוא זכה באליפות איטליה ובליגת האלופות, ובעוד תארים רבים. הוא חלק את עמדתו יחד עם הצעיר הברזילאי קאקה (שהפך אף הוא לאגדה) ולכן שיחק פחות. בחמש השנים של קושטה במילאן בנפיקה חלמה בכול שנה על קאמבק, על חזרה הביתה, של הקשר הפורטוגזי. בסופו של דבר בשנת 2006 הוא חזר הביתה לבנפיקה, הפעם כמלך. בבנפיקה הוא בילה שנתיים כשחקן הרכב קבוע. הוא לא זכה בתארים הפורטוגל, אך זכה לכבוד רב מהאוהדים המסורים שעוד זכרו אותו מימיו הראשונים בקבוצה. הוא פרש לאחר שנתיים בבנפיקה, בשנת 2008.
רוי קושטה, אגדה, מלך, חבר בהיכל התהילה של מילאן, אחד מההרכב הטוב ביותר בכול ההיסטוריה של פיורנטינה. מזל טוב.
