父親が愛聴していたクラシック音楽に影響を受ける。姉・リサと従兄弟のジョージ・ナッシュ・ジュニアとグループ「ベネイ」を結成。1992年、セルフ・タイトルは7万枚を売り上げ、私生活では恋人タミーとの間に娘、インディアを授かる。しかしタミーは1993年4月24日に交通事故で死去した。

1994年にワーナー・ブラザース・レコードと契約し、1996年に『トゥルー・トゥー・マイセルフ』でソロ・デビューし、高い評価を得る。1999年にセカンド・アルバム『ア・デイ・イン・ザ・ライフ』を発表し、フェイス・エヴァンスをフィーチュアしたファースト・シングル"Georgy Porgy"（トトのカバー曲）も発表。タミアをフィーチュアしたセカンド・シングル「スペンド・マイ・ライフ・ウィズ・ユー」を発表、2000年のグラミー賞にノミネートした。これらを収録したセカンド・アルバム『デイ・イン・ザ・ライフ』はソウル・トレイン・ミュージック・アウォード、ベスト・R&B/ソウル・アルバム部門を受賞。また、アース・ウィンド・アンド・ファイアーの30周年記念CDのレコーディングにも参加した。

1999年に女優のハル・ベリーと婚約、2001年1月に結婚する。この時期にFor Your Loveで俳優としてもデビューし、2001年に『グリッター きらめきの向こうに』で映画にも出演。2003年には離婚する。

またベネイは、フォープレイやジェフ・ローバー等、フュージョン系ミュージシャンとも共演している。

2002年にアルバム、Better & Betterを完成させたもののワーナーブラザーズの意向により、発売されることはなかった。2005年、6月にアルバム、Hurricaneをリリース。またハリケーンカトリーナ被災者支援のためのチャリティーシングル“Heart Of America”では、マイケル・マクドナルド、ウィノア・ジャド、テリー・デクスターと共演。その年には6年振りの来日を果たす。2007年には東京ジャズフェスティバル出演のために再来日。

2008年9月に発売されたアルバム、Love & Lifeからシングルカットされた曲、"You're the Only One"は、R&B/ヒップホップソングチャートで4週続けて全米トップ1になり、2009年には、グラミー賞R&B最優秀男性歌手賞、アルバム賞の2部門にノミネート。2009年度は2月、12月と2度来日した。

2011年7月31日にIn a Perfect World Foundation代表のManuela Testoliniと再婚。