Foi tudo uma questão de fé, pois o pai de Bino tocava violão e sua mãe cantava em um coral de uma igreja local. Bino era também frequentador assíduo do lugar e foi lá que conheceu Da Gama e Lazão, e com eles formou o Novo Tempo, com uma missão simplória: tocar num festival da igreja. Em 1983 com a entrada de Bernardo surgiu o Lumiar (primeiro nome da banda), os jovens eram abastecidos pela paixão em comum pelo ritmo jamaicano, Bob Marley, em espe ... See more [+] cial, pela música brasileira como Tim Maia e pelo funk e soul dos anos 1970, além de grandes clássicos do rock como Led Zeppelin. Foi dessa junção de estilos, que sairia o som único e inconfundível do Cidade Negra. O primeiro concerto aconteceu em 1986 no Teatro Arcadia, na Baixada, como parte de um projeto musical batizado de "Terças Culturais". A mudança de nome ocorreu em função da existência de outra banda com o mesmo nome Lumiar, a partir de então a banda passou a se chamar Cidade Negra, os ensaios ocorriam na casa de Da Gama, com instrumentos emprestados. Um documentário da BBC de Londres sobre a cultura na Baixada, dando ênfase a banda, serviu de incentivo para o grupo, foi então que em 1990, a Sony Music, ainda CBS, resolveu apostar neles. Logo depois em 1991 com Nelson Meirelles e Eduardo Egs na mesa de produção, veio seu primeiro álbum, Lute Para Viver, maduro, com letras politizadas e sobre a vida e seus ensinamentos. Dele se destacou o hit "Falar a Verdade", um tiro que assaltou todas as rádios do Brasil na época e que até hoje é pedido nos concertos. O álbum também contou com a participação mais que especial do consagrado Jimmy Cliff na canção "Mensagem".
