Pasientreiser ble opprinnelig etablert som et ansvarlig selskap den 11. mai i 2009, men den 1. april i 2017 ble det felleseide selskapet omdannet til et selvstendig helseforetak, samtidig med at navnet ble byttet til dagens navn. Fra og med 1. januar 2018 overtok selskapet det juridiske ansvaret for pasientreiser uten rekvisisjon.