PZK jest jedną z najstarszych organizacji polonijnych w Szwecji. Powstał w 1948 roku założony przez więźniów z obozów koncentacyjnych, którzy zostali przywiezieni do Szwecji przez Szwedzki Czerwony Krzyż. Początkowo organizacja ta działała pod nazwą Związek Kombatantów Polskich. W roku 1962 zmieniono jej nazwę na obecną i tym samym umożliwiono członkostwo w Związku wszystkim Polakom. W roku 1974 organizacja otrzymała od władz komunalnych miasta Göteborg samodzielny lokal na Fabriksgatan 30, w którym siedziba związku mieści sie do dziś.