Nininho Vaz Maia nasceu em Lisboa e cresceu no antigo Bairro da Curraleira, onde ainda vive. Filho de pai de etnia cigana, as suas origens influenciam bastante as suas músicas. Uma delas integrou a banda sonora da telenovela "A Herdeira", da TVI, que retratava uma família cigana.

Auto-didata de formação musical, hoje, Nininho não tem dúvida de que a música e o seu futuro estão ligados.