Programmet ble stiftet i 1983 av den føderale arbeiderpartiregjeringen og bygget på det tidligere -programmet som var etablert i 1974. Det finansieres formelt gjennom en ekstra inntektsskatt kalt Medicare-avgiften, men i praksis gir denne avgiften kun en brøkdel av de pengene som kreves for driften. Den sittende liberale regjeringen har de siste årene innført høyere avgift for personer som ikke har privat helseforsikring for å oppfordre folk til å tegne privat forsikring.