2007年6月21日、ポルトガルの強豪SLベンフィカに移籍した。ベンフィカは約920万ユーロの移籍金を支払って保有権の80%を買い取っているが、2001年にやってきたシモン・サブローザの1200万ユーロに次ぐ、ベンフィカ史上2番目に高額な移籍金だった。2007-08シーズンのUEFAチャンピオンズリーグでは6試合で3得点を挙げ、得点を決めたセルティックFC戦・FCシャフタール・ドネツク戦でそれぞれマン・オブ・ザ・マッチに輝いた。ベンフィカはグループリーグ敗退に終わったが、時間当たりの枠内シュート数は出場選手中トップであった。UEFAチャンピオンズリーグ敗退の結果出場したUEFAカップでは、決勝トーナメント1回戦の1.FCニュルンベルク戦セカンドレグ (2-2) で試合終了間際の89分に決勝点を決め、2試合合計3-2での勝ち上がりに貢献した。同シーズンのリーグ戦では3月3日、スポルティング・クルーベ・デ・ポルトゥガルとのダービーマッチでマヌエル・ルイ・コスタのアシストから得点し、次年度のUEFAチャンピオンズリーグ本戦出場権獲得に一役買った。プレースキックを得意とし、ヴィトーリア・ギマランイス戦などでは直接フリーキックで得点している。リーグ戦では13得点で得点ランキング2位タイとなり、公式戦通算では22得点を挙げた。2008年8月30日、FCポルトとの一戦 (1-1) でチームを引き分けに導くゴールを決めた。2008-09シーズン前半戦は調子が上がらなかったが、リーグ戦残り10試合で8得点を決めてチームのフォワード最長の出場時間を記録し、17ゴールで得点ランキング2位につけた。2009年3月21日、タッサ・ダ・リーガ決勝でスポルティングに勝利し、ベンフィカ移籍後初のタイトルを獲得した。2009年夏のプレシーズンは10試合で8得点と好調を維持し、2009-10シーズン第3節のヴィトーリア・セトゥーバル戦ではハットトリックを達成して8-1と大勝した。10月22日のUEFAヨーロッパリーグ・エヴァートンFC戦では47分と48分に立て続けにゴールを決め、5-0での完勝に貢献した。エヴァートン戦から4日後のCDナシオナル戦 (6-1) ではハットトリックを決め、12月6日のアカデミカ・コインブラ戦 (4-0) でもハットトリックを決めた。2010年2月9日、タッサ・ダ・リーガ準決勝のスポルティング戦ではゴールを決め、3月21日の決勝のポルト戦でも得点して優勝に貢献した。UEFAヨーロッパリーグでは、準々決勝のリヴァプールFC戦ファーストレグ (2-1) でPKをふたつ決め、アンフィールドでのセカンドレグ (1-4) では直接フリーキックを沈めたが、2試合合計3-5で敗退した。この準々決勝までに12試合で9得点を決め、ヴェルダー・ブレーメンのクラウディオ・ピサーロと並んで大会得点王に輝いた。4月24日のSCオリャネンセ戦ではシーズン4度目のハットトリックを決めた。ベンフィカはシーズン中盤戦から首位を堅持し、5シーズンぶりのリーグ優勝を果たした。カルドソはリーグ戦で26得点を挙げ、ポルトのラダメル・ファルカオを1点上回って得点王のタイトルを獲得した。公式戦通算ではキャリアハイの38得点（出場47試合）を挙げた。2010-11シーズンのベンフィカは序盤戦で出遅れ、中盤戦では11連勝を果たしたものの、ポルトに勝ち点21差を付けられて2位に終わった。カルドソは11連勝中に6得点を挙げたが、リーグ戦通算では前シーズンのちょうど半分の13得点しか挙げられなかった。
1891年（明治24年）12月16日、東京府東京市下谷区御徒町（現在の東京都台東区）に生まれる。『日本歌劇俳優写真名鑑』（歌舞雑誌社）では、出生地は上記の通りだが、生年は「明治廿一年十二月十六日」（1888年12月16日）である旨が記されている。旧制埼玉県浦和中学校（現在の埼玉県立浦和高等学校）を経て旧制東京音楽学校（1952年廃止）に進学する。その影響もあって、この頃から旅芸人として各地を巡業していたといわれている。1912年（明治45年）3月、同中学校卒業と共に帝国劇場洋劇部（歌劇部）第1期生として入り、日本のオペラ界に影響を与えたイタリアの演出家ジョヴァンニ・ヴィットーリオ・ローシー（1867年 - 1940年）にオペラを師事する。1914年（大正3年）卒業後、2ヶ月間は三浦環、南部邦彦、7代目松本幸四郎と共演。1916年（大正5年）9月、舞台協会及び山本嘉一（1877年 - 1939年）と一座を結成、信州・東海地区・関西地区を巡業する。1918年（大正7年）、傑作座を創立し、大阪蘆邊倶楽部に半年だけ出演した後、石井漠、沢モリノと一座を結成して各地を巡演するなど活発な活動をした。また、同年8月には松旭斎天華一座に加入し、歌劇部主任を務めている。1920年（大正9年）に発行された『日本歌劇俳優写真名鑑』及び1921年（大正10年）に発行された『日本歌劇俳優名鑑』（活動倶楽部社）によれば、当時は東京府北豊島郡滝野川町（後の東京市滝野川区、現在の東京都北区滝野川）に住み、特技はバリトンである旨が記されている。1920年（大正9年）12月、日活向島撮影所に入り、映画俳優に転向するとされている。1928年（昭和3年）に発行された『日本映画俳優名鑑 昭和四年版』（映画世界社）など一部の資料によれば、1922年（大正11年）10月に入社としている。ただし、日本映画データベースにおいて、小島の出演作品は確認出来ない。1923年（大正12年）4月、帝国キネマ芦屋撮影所に移り、松本泰輔、浜田格、高堂國典、里見明主演作品に多数出演する。ところが、1925年（大正14年）に帝国キネマは分裂、小島はアシヤ映画に移る。その後、再び合流して、新興キネマに改称後も引き続き在社した。『日本映画俳優名鑑 昭和四年版』など一部の資料によれば、大阪府中河内郡布施町大字東足代（後の同府布施市、現在の同府東大阪市北西部）、大阪府大阪市住吉区天王寺町243番地（現在の同府阿倍野区天王寺町北）、京都府京都市右京区太秦前ノ田町と転々と住み、身長は5尺6寸（約169.7センチメートル）、体重は15貫500匁（約58.1キログラム）から後に15貫（56.3キログラム）となり、趣味は音楽、読書、ビリヤード、舞踊であり、中華料理、お酒が嗜好である旨が記されている。1935年（昭和10年）、P.C.L.映画製作所に移り、1937年（昭和12年）9月10日の東宝合併後も在社し続け、戦争末期まで活躍する。戦後も東宝製作の作品に出演していたが、1948年（昭和23年）からは新東宝へ移り、更に1954年（昭和29年）には東映東京撮影所に移籍する。戦後の出演作品のほとんどが端役であったが、多くの作品で堅実な演技力を見せた。1961年（昭和36年）9月6日に公開されたニュー東映製作の村山新治監督映画『故郷は緑なりき』が最後の出演作品であるが、以後の消息は伝えられていない。出演作品は200本を超える。没年不詳。