Nasceu em fevereiro de 1988, em Lisboa. Viveu no bairro da Picheleira, antigo bairro da Curraleira - um dos maiores e mais antigos bairros de barracas de Lisboa. Foi aí que os pais se conheceram. A família paterna é cigana, os pais cresceram juntos e viviam “porta com porta”. Estão juntos desde os 11 anos. “Gosto muito da história deles.” É cigano e cresceu no bairro com a comunidade. A vida era complicada, mas a fuga aos “maus caminhos” tornou-se fácil com a ajuda de projetos de integração social como o “Sementes a Crescer”. “Marcou-me para sempre. Sem o acompanhamento daqueles profissionais, o mais provável era sair da escola e andar pelas ruas a fazer porcaria, a roubar”, confessa. Em 2014, tornou-se conhecido com um vídeo publicado nas redes sociais, a cantar e tocar guitarra com uma pulseira eletrónica na perna. Estava em casa em prisão domiciliária. Hoje é um dos artistas mais conhecidos do país e um exemplo para o bairro onde cresceu e para a comunidade cigana. Nininho Vaz Maia é o convidado do Geração 80, conduzido por Francisco Pedro Balsemão.