Wolne Związki Zawodowe Wybrzeża powstały na fali pogłębiającego się kryzysu gospodarczego i narodzin zorganizowanej opozycji demokratycznej. 29 kwietnia 1978 roku ogłoszono ich deklarację założycielską; jej sygnatariuszami byli Andrzej Gwiazda, Antoni Sokołowski i Krzysztof Wyszkowski.