Aureliano Cândido Tavares Bastos nasceu em 20 de abril de 1839 em Maceió (há registros localizando o  seu nascimento na cidade das Alagoas, atual Marechal Deodoro), nas Alagoas. Era filho do bacharel José Tavares Bastos e de Rosa Cândida de Araújo. Fez os primeiros estudos com o pai, latinista e professor de filosofia, e concluiu os preparatórios em Olinda, Pernambuco. Matriculou-se na Academia Jurídica de Olinda, em 1854, ano em que a antiga Faculdade de Olinda se transferiu para o Recife.