Le radici del festival risalgono al Festival da Canção Portuguesa, organizzato nel 1958 e protrattosi fino al 1961. In occasione del debutto del paese iberico, ancora sotto il governo dittatoriale di António de Oliveira Salazar, all'Eurovision Song Contest 1964 di Copenaghen, in Danimarca, fu concesso all'emittente radiofonica pubblica Emissora Nacional de Radiodifusão (ENR) di organizzare il primo Festival da Canção per selezionare il rappresentante dello stato alla manifestazione europea. A vincere fu António Calvário, che tuttavia con la sua "Oração", si classificherà ultimo senza ricevere punti, al fianco di Germania Ovest, Jugoslavia e Svizzera.