俗话说阿根廷足球明星战神巴蒂,英雄出少年,1972年3月29日出生的鲁伊·科斯塔就是那种用肉眼就能看出来的足球天才。5岁那年,他加入了当地的室内足球队达玛亚·基纳西奥队,在这里他展现出了惊人的足球天赋,很快就被推荐到了葡萄牙最大的俱乐部之一本菲卡队。这天,鲁伊·科斯塔在父亲的陪同下来到本菲卡青训营,参加了一场比赛。他的足球天赋很快被葡萄牙传奇球星尤西比奥发现,作为本菲卡青训的掌舵人,他当场决定接收眼前这个5岁的孩子。作为葡萄牙传统豪门之一,本菲卡拥有当时最先进的足球基础设施,鲁伊·科斯塔得以在这里迅速成长,与里斯本竞技的菲戈一同成为葡萄牙的未来之星。
鲁伊科斯塔18岁的时候就被提拔到本菲卡一线队,为了获得更多的时间,他选择短暂离开,租借加盟了当地的葡萄牙第三级别联赛俱乐部法菲。在随后的一个赛季里,他大放异彩,在联赛中出场19次,打进7球,帮助球队获得亚军,获得升级资格。也是在这一年阿根廷足球明星战神巴蒂,鲁伊科斯塔入选了葡萄牙21号队。当时他在法菲的出色表现赢得了葡萄牙U21主帅奎罗斯的青睐,参加了1991年世青赛,他和菲戈等人帮助球队夺得了那届世青赛的冠军,鲁伊科斯塔在对阵巴西的决赛中打入一粒点球。正是在这届世青赛上,葡萄牙的黄金一代即将崭露头角,作为中场核心,鲁伊科斯塔被誉为这支球队的领航员。
在法菲以及葡萄牙U21队的成功让鲁伊科斯塔有机会重返本菲卡并得到稳定的出场时间。1991-1992赛季,尚不满20岁的鲁伊科斯塔联赛出场21次、各项赛事出场32次,打进4球。1992-1993赛季,鲁伊科斯塔继续努力,交出了32场5球的战绩。其中葡萄牙杯出场4次、打进1球,帮助本菲卡在决赛中击败博阿维斯塔,夺得冠军。1993-1994赛季,鲁伊科斯塔全面爆发,各项赛事出场47次、打进10球,其中联赛出场34次、打进5球,帮助本菲卡夺得该赛季的葡萄牙顶级联赛冠军。或许他们万万没有想到,这会是他们此后11年中唯一的联赛冠军。 直到2004-2005赛季,本菲卡再次击败波尔图,称霸了葡萄牙足坛。
1994年夏天,鲁伊·科斯塔迎来了职业生涯的转折点。由于本菲卡陷入财政危机,不得不出售球星,他最终以600万欧元的身价加盟佛罗伦萨,这个价格打破了紫百合的纪录。22岁的鲁伊·科斯塔立足于当时世界足坛实力最强、素有“小世界杯”之称的意甲联赛。作为前腰,他来到佛罗伦萨,自然而然地服侍了紫百合战神巴蒂斯图塔。天赋异禀的鲁伊·科斯塔成为了阿根廷前锋的“保姆”。随后的一个赛季,鲁伊·科斯塔出场35次,打进9球,和巴蒂斯图塔一起帮助佛罗伦萨夺得了意大利杯冠军。在巴蒂斯图塔的加持下,鲁伊·科斯塔在亚平宁足坛大放异彩。 一时间阿根廷足球明星战神巴蒂,他和尤文图斯核心齐达内齐名,成为意甲最佳10号球员,他精准的直塞球成为一道风景。
佛罗伦萨虽然野心勃勃,但财力却无法与尤文图斯、国米和AC米兰相比,作为意甲七姐妹之一的她们只能在杯赛上寻求突破来满足对冠军奖杯的渴望。1995-1996赛季,佛罗伦萨打入了欧洲优胜者杯半决赛。在与巴塞罗那争夺决赛的比赛中,佛罗伦萨遗憾以客场1-1、主场0-2的比分惜败,总比分1-3告负。1998-1999赛季,佛罗伦萨向意甲冠军发起挑战,在鲁伊科斯塔和巴蒂斯图塔的帮助下,“紫百合”一路高歌猛进,甚至夺得了半程冠军,但后劲不足,最终仅位列联赛第三,并在随后的赛季获得了欧冠资格。 1999-2000赛季,27岁的鲁伊科斯塔终于站上了欧冠的舞台,并跟随佛罗伦萨打进了小组赛第二阶段。2000年,佛罗伦萨陷入财政危机,巴蒂斯图塔离队加盟罗马队。
2001年,佛罗伦萨的财政危机尚未结束,债务高达5000万欧元。俱乐部原本计划将鲁伊·科斯塔卖给帕尔马,但遭到葡萄牙球星的拒绝,最终他以4400万欧元转会AC米兰,打破了红黑军团的纪录。在佛罗伦萨,鲁伊·科斯塔出场276次,攻入50球,帮助球队夺得2次意大利杯冠军。同年夏天,随着齐达内离开尤文图斯加盟皇马,鲁伊·科斯塔被认为是意甲最好的攻击型中场。