18 listopada 1999 roku podjęto inicjatywę o utworzeniu Stowarzyszenia Samorządów Euroregionu Bug. Założycielami Stowarzyszenia byli: Województwo Lubelskie, które reprezentował Arkadiusz Bratkowski, Marszałek Województwa Lubelskiego, Starostwo Powiatowe w Chełmie, które reprezentował Adam Rychliczek, Starosta Chełmski oraz Gmina Włodawa reprezentowana przez Kazimierza Nielepiuka, Wójta Gminy Włodawa. 3 kwietnia 2000 roku Sąd Okręgowy w Lublinie wydał postanowienie o rejestracji SSERB.
Zgodnie ze Statutem działalność Stowarzyszenia ma być finansowana ze składek członkowskich (samorządów gminnych, powiatowych i wojewódzkich), a celem – inspirowanie, wspomaganie i koordynacja współpracy transgranicznej samorządów, społeczności lokalnych i władz administracyjnych z obszarów przygranicznych położonych wzdłuż granicy na rzece Bug.
27 kwietnia 2000 roku odbyło się I Walne Zgromadzenie, podczas którego wybrano Zarząd Stowarzyszenia w składzie: Marek Tęcza (prezes), Edward Hunek i Adam Rychliczek (wiceprezesi), Arkadiusz Bratkowski, Krzysztof Szydłowski, Janusz Szpak, Tadeusz Sawicki, Mirosław Złomaniec (członkowie).
We wrześniu 2001 roku Stowarzyszenie Samorządów ERB zostało wpisane do Rejestru Krajowego Stowarzyszeń.
