Nava Mau nació en la Ciudad de México el 14 de mayo de 1992, hija de una consejera y un padre contable.^[3]​ Se crio en San Antonio, Texas; y Oakland, California.^[4]​ Mau cuenta con una licenciatura en lingüística y ciencias cognitivas de Pomona College.^[5]​

La profesión de Mau implicaba trabajar como asistente legal de inmigrantes que habían sufrido violencia. Más adelante, trabajó como asesora mientras se dedicaba a la defensa de los derechos del colectivo LGBT.^[6]​

Mau ha sido protagonista de la serie de HBO Generation. Interpretó el papel de Ana, la tía de uno de los personajes principales adolescentes de la serie.^[7]​También fue la actriz principal, directora y productora de Waking Hour en 2019.^[8]​ En la película, Mau interpretó a Sofia, una joven transgénero que conoce a Isaac, un hombre cisgénero, con quien siente una potencial conexión romántica en una fiesta. El personaje de Mau debe equilibrar su deseo de tener intimidad con alguien y su propio sentido de seguridad personal.^[9]​

Mau fue elegida como compañera de producción del documental Disclosure, de Netflix,^[10]​ y trabajó como productora en el cortometraje Work, que se estrenó en Sundance.^[11]​ Mau también ha producido los cortometrajes Sam's Town y Lovebites.^[12]​

Mau protagonizó la serie Baby Reindeer, de Netflix, como Teri^[13]​ la novia del protagonista Donny Dunn.^[14]​^[15]​^[16]​ La serie, que empezó como una obra de teatro en el Festival Fringe de Edimburgo^[17]​ contó con siete episodios y recibió elogios de la crítica.^[18]​^[19]​ Al hablar sobre su rol en Baby Reindeer, comentó:

Me pareció muy importante demostrar que las mujeres trans existen en la vida real y que se relacionan con gente real.^[20]​

Mau es una mujer trans y ha interpretado personajes trans en la mayoría de las producciones en las que ha trabajado hasta la fecha.^[21]​

Mau ha recibido el Premio de la Audiencia NewFest^[23]​ y el Premio YoSoy de la Hispanic Heritage Foundation.^[24]​

En 2024 fue nominada a los Premios Emmy en la categoría de Mejor Actriz de reparto en serie limitada, por su papel como Teri en Baby Reindeer, convirtiéndose además en la primera mujer trans nominada en esta categoría.^[25]​