O cantor deixa quatro filhos, Alissa, Leozinho Bradock, Rafael Felipe e Alice. Esta última, a mais nova, nasceu em 2020, depois que o artista já era avô.

"Nosso guerreiro ANDERSON LEONARDO lutou bravamente, mas infelizmente foi vencido pelo câncer, mas será sempre lembrado por toda família, amigos e sua imensa legião de fãs, por sua genialidade, força e pelo amor aos palcos e ao MOLEJO. Sua presença e alegria era uma luz que iluminava a vida de todos ao seu redor, e sua falta será profundamente sentida e jamais esquecida, nós te amamos".

m janeiro de 2023, Anderson chegou a comemorar a cura do câncer, após o fim do primeiro tratamento proposto. O tumor na região da virilha foi comunicado ao público meses antes, em outubro de 2022. "O bom é que fiz meu tratamento, não faltei dia algum. Estava ansioso para começar e, graças a Deus me curei com a força desses rapazes", disse ele no "Encontro com Patrícia Poeta".