Paranaense de nascimento, Vanildo de Pombos era filho de pais pernambucanos. Ainda criança, veio morar em Pombos, agreste de Pernambuco. Em 1980, quando começou a carreira, resolveu homenagear, em seu nome artístico, a cidade onde cresceu.