La primera participación en 1964 fue bastante desalentadora. El país envió a António Calvário y a la canción «Oração», no recibiendo puntos y compartiendo el último lugar. Este mal comienzo fue seguido por otros malos resultados. En cada ocasión los portugueses solo habían obtenido algunos puntos y cada año terminaban en los últimos puestos de la tabla de resultados.