Bakgrunn: Gjennom Folkehelseprosjektet (1996 – 2000) samarbeidet kommunene Våler, Sarpsborg og Spydeberg og fylkeskommunen i Østfold for første gang omkring konkrete folkehelsespørsmål. Prosjektet hadde som mål å kartlegge og iverksette tiltak for å bedre helsetilstanden for innbyggerne. Prosjektet ble evaluert og ansett for å være såpass vellykket at det var et ønske om videreføring. På denne bakgrunn ble Folkehelseprogrammet startet opp. Programmet er organisert som et forpliktende partnerskap hvor deltagerne har underskrevet samarbeidsavtaler. I november 2007 endret Folkehelseprogrammet navn til Østfoldhelsa.