Nacido en Asunción, Palacios debutó en Olimpia, donde fue promovido por el histórico entrenador uruguayo de aquel club Luis Cubilla en el año 1998.