Anderson teve quatro filhos. Dois deles seguiram os passos do pai: o cantor e multi-instrumentista Leozinho Bradock, de 29 anos, e Rafael “Molejinn”, de 28, que integra o Grupo Surpreender. O artista também é pai de Alessa Cristyne, de 30 anos, sua primogênita, e de Alice, a caçula, que completa 4 anos em maio.