BrasilCristovão Bastos nasceu no bairro de Marechal Hermes, no Rio de Janeiro, e começou a estudar acordeom ainda criança. Nos anos 1970, integrou a formação inicial da Banda Black Rio e tocou com Paulinho da Viola.
Como compositor, fez parcerias com Chico Buarque e Aldir Blanc, entre elas Todo o Sentimento e Resposta ao Tempo. Depois de décadas como pianista, arranjador e instrumentista em discos e shows, lançou Avenida Brasil, seu primeiro álbum solo, em 1996.