I etterkant av folkeavstemningen om norsk medlemskap i EF i 1972, ble aksjonsgruppen Aksjon Kyst-Norge dannet rundt årskiftet av en gruppe på 15–20 ungdommer tilknyttet Statens fiskerifagskole på Gravdal i Lofoten. I februar 1973 deltok gruppen på en nordisk konferanse i København arrangert av komitéen for bevaring av fiskebestanden i Nord-Atlanteren, og kort tid etter arrangerte aksjonen et møte for fiskere på Ballstad med åtti tilstede. På en todagers konferanse, 12. og 13. mai 1973, ble organisasjonen Aksjon Kyst-Norge etablert.