Criada en New Haven, Connecticut , [1] [3] Nalley es de una familia musical que incluye al baterista de jazz y fotógrafo Reggie Jackson, recibió lecciones de piano de su bisabuela. [2] Asistió al Centro Educativo de las Artes (ECA) en New Haven. [4]
Nalley se cambió al jazz poco después de mudarse al Área de la Bahía de San Francisco a fines de la década de 1980, [3] donde asistió a la Universidad de California, Berkeley (UC Berkeley). Recibió de UC Berkeley una licenciatura en Historia y cantó en Cal Big Band. [5] "Estudió música clásica y teatro y, mientras asistía a la universidad, adquirió una importante experiencia cantando en clubes locales y sesiones de improvisación". [6]
Mientras actuaba semanalmente en Alta Plaza , el director Michael Tilson Thomas descubrió a Nalley, la grabó en un concierto y la contrató para cantar un programa de melodías de Gershwin con la Sinfónica de San Francisco . Comenzó a actuar con la Johnny Nocturne Band, ubicándose en el número 12 en la lista de Gavin y embarcándose en un programa de giras nacionales e internacionales que incluía el Mountain Stage. También actuó en el Teatro Zinzanni como Madame Zinzanni. [5]
Después de pasar un par de años viviendo en Suiza, regresó a San Francisco para poseer y dirigir el club nocturno Jazz at Pearl's North Beach durante 2003-2008. [7]