その内の1つがDef Jam RecordingsのCEOであるJay Z(ジェイ・Z)に届けられ、16歳の時に契約する事になります。
2005年にデビューシングルとなる「Pon de Replay(ポン・デ・リプレイ)」をリリース。Billboard hot 100で2位を記録します。その後リリースされた1stアルバム「Music of the Sun(ミュージック・オブ・ザ・サン)」がBillboard 200で最高10位を記録。全世界で100万枚以上のセールスとなりました。
2006年にリリースされた2ndアルバムからのシングル「SOS」ではBillboard Hot 100にて34位から1位への急上昇を記録し、当時の「TOP40圏内における1位への最大ジャンプ・アップ記録」を更新しました。