La première édition de la Fête de l'Avante! s'est déroulée en 1976, organisée par le Parti Communiste Portugais. L'événement a eu lieu dans l'ancienne Foire Internationale de Lisbonne (FIL).
Une explosion a laissé l'enceinte sans lumière à la veille de l'ouverture de l'événement, créant un moment de grande tension parmi les organisateurs.
Malgré l'incident, le PCP n'a pas abandonné et a maintenu la réalisation de la fête. Le parti a estimé qu'« il n'y a pas de bombe qui puisse faire abandonner » sa volonté de mener l'événement à bien.
La fête a fini par attirer une foule immense dans l'espace de la FIL, avec une « mer de gens » remplissant l'enceinte, démontrant le succès de l'édition inaugurale.
