Naleah é originalmente de Modesto, Califórnia.
Sua mãe queria que ela fosse uma menina bem comportada, então ela a matriculou na aula de balé. Naleah se apaixonou por ela e aos 16 anos conheceu sua mentora Ann Reinking no Broadway Theatre Project. Depois de se formar no colegial, Naleah se apresentou na Broadway no hit "The Boy From Oz" ao lado de Hugh Jackman, "Chicago The Musical" (turnê), "Fosse" (turnê) e no show off-Broadway "No Strings". Ela sempre vai amar cantar e dançar.
Ela e seu marido estão esperando seu primeiro filho em novembro de 2010!
