Fylkesleger ble opprettet i lov 26.07.1912 jf. lov 16.07.1920. De eldre amtsleger (lov 27.06.1891) fortsatte en tid som "kommunale" amtsleger eller sinnsykeinspektører. Loven 26.07.1912 bestemte at ansettelser av fylkesleger kunne utestå inntil antallet distriktsleger var såpass høyt at "det anses påkrevet". Før dette skjedde, var fylkeslegefunksjonen kombinert med en distriktslegestilling. I Østfold fylke ble fylkeslegeembetet først opprettet i 1925 (kgl.res. 08.05.1925) etter at den siste fylkeslegen i Østfold som var ansatt som distriktslege (distriktslegen i Eidsberg) gikk av. Fra 01.01.2003 kom fylkeslegene administrativt under fylkesmannsembetene, men som tilsynsmyndighet var fylkeslegen fortsatt direkte underordnet Statens helsetilsyn. Fra 01.01.2003 fikk fylkeslegen også ansvar for tilsyn med sosiale tjenester.