Naya była wychowana w Santa Clarita w Kalifornii i przez większość życia mieszkała w pobliżu lub w Los Angeles. Jako małe dziecko wystąpiła w reklamach firmy Kmart, lecz jej pierwszą ważną rolą była postać Hillary Winston w sitcomie Eddiego Murphy'ego, "The Royal Family", za którą dostała nominację do nagrody Young Artist Award. W latach 1992-2008 pojawiła się w produkcjach takich jak "Bajer z Bel-Air", "Family Matters", "Live Shot", "Słoneczny patrol", "Inny w klasie", "The Jersey", "House Blend", "Świat nonsensów u Stevensów", "Mistrz kamuflażu", "Pijama Rama", "The Bernie Mac Show", "Soul Food", "8 prostych zasad", "Przyjaciółki", "CSI: Kryminalne zagadki Miami" i "Frankenhood". Największą popularność przyniosła jej rola cheerleaderki Santany Lopez w serialu "Glee".