Early Life: 1987年1月12日、カリフォルニア州バレンシアで生まれる。 リベラは、4分の1がアフリカ人、4分の1がドイツ人、そして半分がプエルトリコ人である。 母親はモデルとしてのキャリアを積むため、ロサンゼルスに移住していた。 生後9ヶ月のとき、ナヤは母親のタレント・エージェントの代理人となるようになった。 Kマートのコマーシャルに出演し始めたのはまだ赤ん坊の頃だったが、初めて大きな演技の仕事を得たのは、1991年から1992年にかけてエディ・マーフィーが制作したシットコム「ロイヤルファミリー」にヒラリー・ウィンストン役で出演し始めた4歳の時であった。 主演のレッド・フォックスが心臓発作を起こし、制作に復帰できなくなったため、番組がキャンセルされるまで、ナヤは15エピソードに出演した。

リベラはその演技でヤングアーティスト賞にノミネートされた。 また、「ベルエアの王子様」「ファミリー・マターズ」「スマート・ガイ」「ベイウォッチ」「バーニー・マック」「8 Simple Rules」「CSI：マイアミ」などの主要番組で小さな役を数多く演じている。

Glee: ナヤの大ブレイクは、2009年にフォックスのドラマ「Glee」でサンタナ・ロペスとして出演したときからでした。 シーズン1と6ではレギュラー出演、シーズン2から5ではメインキャストとして出演しています。 全121話のうち99話に出演している。 この役をきっかけに、ナヤは数々の賞にノミネートされた。