Helse Sør har i sitt strategiarbeid "Resept 2006" ønsket å styrke spesielt tilbudet til pasienter med kroniske tilstander som trenger langvarige og koordinerte helsetjenester.

For å konkretisere dette ble det i 2004 gjort et bredt utredningsarbeid der brukerorganisasjoner og representanter for spesialisthelsetjenesten og kommunehelsetjenesten deltok. En delrapport i dette prosjektet forelso at det ble tatt et initiativ til å utvikle et bredere anlagt program for samhandling i helsetjenesten. Helsedialog er resultatet av dette arbeidet.

En skisse til utvikling av et samhandlingsprogram ble utarbeidet høsten 2004.

Denne skissen ble presentert på et kontaktmøte mellom ledelsen i Helse Sør RHF, politisk ledelse og rådmannsutvalgene i kommunene i regionen i oktober 2004. KS og Helse Sør tok et eierskap til prosessen videre, og etablerte prosjektorganisasjonen med styringsgruppe, prosjektgruppe og referansegruppe. Prosessen ble forankret politisk i KS-styrene og kommunestyrene og i styret for Helse Sør RHF.