La prima edizione della Festa dell'Avante! si svolse nel 1976, organizzata dal Partito Comunista Português. L'evento ebbe luogo nella vecchia Fiera Internazionale di Lisbona (FIL).
Un'esplosione lasciò il recinto senza luce alla vigilia dell'apertura dell'evento, creando un momento di grande tensione tra gli organizzatori.
Nonostante l'incidente, il PCP non si arrese e mantenne la realizzazione della festa. Il partito considerò che "non c'è bomba che faccia desistere" la sua volontà di portare avanti l'evento.
La festa finì per occupare completamente lo spazio della FIL, con un "mare di gente" a riempire il recinto, dimostrando il successo dell'edizione inaugurale.



