Z ustanavljanjem zveze smo začeli leta 1995, na pobudo Koronarnega kluba Ljubljana (KKL) sta upravna odbora KK Ljubljana in KK Celje začela neformalne pogovore o njeni ustanovitvi in izmenjala prve informacije o programih svojih klubov in o izkušnjah, pridobljenih v 14- oz. 11-letnem delovanju.
V KK Ljubljana je delovalo že 14 dobro organiziranih vadbenih skupin, od tega 3 zunaj Ljubljane. Izvajali smo tudi zdravstveno izobraževanje, vključno z desetdnevno šolo zdravega življenja v Šmarjeških Toplicah in na morju. V klub so bili vključeni tudi življenjski sopotniki članov. Delovale so skupine prostovoljcev.
Podoben položaj je bil v Celju. V njihovem aerobnem centru je vadilo 7 skupin in ena v najeti telovadnici, organizirali so pohode po Srčkovi poti in zdravstveno izobraževanje.
Oboji smo imeli odlična mentorja. V Ljubljani je bila to prof. dr. Irena Keber, ki je v klubu aktivno delovala od ustanovitve. V svoji doktorski disertaciji je med drugim ocenjevala učinke rehabilitacije, katere avtorica je bila. V celjskem klubu pa je pri oblikovanju in ovrednotenju programa sodeloval prim. Janez Tasič.
V obeh klubih smo imeli zagotovljene kadrovske in prostorske razmere za izvajanje rehabilitacijske vadbe, največji problem pa je bilo financiranje dejavnosti, ker stalnih virov, razen članarine, ni bilo.
Kluba sta nadaljevala sodelovanje in se sončnega jesenskega dne, 14. septembra 1996, srečala na Šmohorju nad Laškim. Na sestanku sta ugotovila, da imata dovolj argumentov za ustanovitev zveze in da je čas za sklenitev pogodbe. Priprave sta koordinirali predsednici Majda Trogar iz Celja in Aleksandra Gorup iz Ljubljane, ki je k sodelovanju povabila še novoustanovljeno Koronarno društvo Slovenske Istre (KD SI). Pogodbo o ustanovitvi smo podpisali 12. novembra 1996.
Namen združevanja, določen v pogodbi o ustanovitvi zveze, je bil: poenotenje programov, izmenjava izkušenj, širitev dejavnosti z ustanavljanjem novih društev, zagotavljanje razmer za delovanje, predvsem pridobivanje finančnih sredstev s skupno udeležbo na javnih razpisih. Pogodbo so podpisali: Aleksandra Gorup in Janez Kranjec (KKL), Majda Trogar in Franjo Čevnik (KK Celje) ter Jože Podgornik (KD SI).