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.