Nascido em Choró Limão, interior do Ceará, Aduílio Mendes é o caçula de oito filhos. Adotou o violão como instrumento de trabalho e começou a cantar em casa aos 12 anos. Desde essa época já se considerava afinado e sempre que perguntava à mãe se sua voz era bonita, ela respondia que era linda, mas Aduílio queria realmente que a mãe o admirasse também pela voz. A primeira aparição em público foi aos 16 anos, quando pediu para cantar com uma banda que se apresentou na sua cidade, época em que estavam ocorrendo campanhas eleitorais. Esse dia foi o marco inicial de uma brilhante carreira que estava por vir.