We wrześniu 1992 przez sejmik samorządowy województwa szczecińskiego została podjęta uchwała dotycząca rozpoczęcia rozmów z samorządami niemieckimi, szwedzkimi i duńskimi w sprawie utworzenia euroregionu Pomerania. Koncepcja utworzenia czterokrajowego euroregionu została też przedstawiona podczas trwającego w dniach 30 listopada – 2 grudnia 1992 Konferencji Krajów Nadbałtyckich na Bornholmie. Miesiąc później, w styczniu 1993, w Barzkowicach miało miejsce spotkanie ze strona niemiecką poświęcone budowie kontaktów samorządowych między Pomorzem Zachodnim a Brandenburgią i Meklemburgią-Pomorzem Przednim. W spotkaniu tym w roli obserwatorów uczestniczyli też przedstawiciele Dani i Szwecji.
11 lutego 1994 pomiędzy polskim Komunalnym Związkiem Celowym Gmin Pomorza Zachodniego "Pomerania", a niemieckim Związkiem Komunalnym "Europaregion Pomerania" podpisano porozumienie o współpracy. Po kolejnym roku podobny dokument w sprawie wspólnego działania na rzecz utworzenia regioregionu podpisał Zarząd miasta Szczecina z polskim związkiem gmin "Pomerania". W lipcu 1995 Zarząd Miasta Szczecin, Komunalny Związek Celowy Gmin Pomorza Zachodniego "Pomerania" i Związek Komunalny "Europaregion Pomerania" przyjęły deklarację woli utworzenia Euroregionu Pomerania.