Уругваец сделал себе имя в «Интере», куда перешел в 1997 году. В своем дебютном матче с «Болоньей» он заменил легендарного Роналдо, а затем и затмил звездного бразильца. Всего в составе черно-синих хавбек принял участие в 248 играх, отметившись 72 голами.
В 2007 году он покинул Милан, перейдя в «Торино», где провел всего один сезон и вернулся на родину. За свою карьеру Рекоба дважды становился чемпионом Италии, обладателем Кубка и Суперкубка этой страны. В сезоне-1997/98 полузащитник выиграл Кубок УЕФА. После возвращения из Италии он дважды побеждал в чемпионате Уругвая. Также на счету Рекобы 11 голов в 69 встречах за национальную команду.
Прощальный матч легендарного уругвайца состоится 31 марта. В нем примут участие его бывшие одноклубники и другие звезды футбола. В частности, Кристиа Вьери, по выражению итальянских журналистов, «обязанный Рекобе как минимум 50 из своих голов».