El capitán Elías fue el tercero de los siete hijos de Óscar Elías Toledo y de Leonor Olivera Martínez, conforme consta en su partida de nacimiento, pues no tenía partida de bautismo ya que nunca fue bautizado por cuanto su padre era ateo y no admitía ninguno de los sacramentos católicos.