Uruguaylı futbolcudur. Futbola ilk olarak 1986'da FC Montevideo takımında başlamıştır. Recoba 1997'de Inter Milan'a çağrılır ve 2008 yılına kadar burada kalır. Duran toplardaki ustalığı, uzaktan attığı sert şutları ve oyun kuruculuk özellikleri ile tanınır. Recoba, evli iki çocuk babasıdır.
Uruguay Millî Futbol Takımı'nın kaptanıdır. Ayrıca 2002 FIFA Dünya Kupası finallerinde oynamıştır.
1999 yılında italya'nın SSC Venezia takımına, 2007 yılında ise yine italya'nın Torino FC takımına kiralık gitmiştir. 2008 yılında da Yunanistan'ın Panionios takımına transfer edilmiştir. Son olarak da ülkesinin takımlarından Nacional Montevideo'da oynamaktadır.
