Amtslege-/fylkeslegestillinger ble opprettet med hjemmel i lov 26.07.1912, jf. lov 16.07.1920. I Oslo ble imidlertid fylkeslegens funksjoner utøvd av stadsfysikus som forente fylkeslegefunksjonen med funksjonen som helserådsordfører. Stadsfysikus hade dermed både statlige og kommunale oppgaver. Den sentrale helseadministrasjon i Oslo kommune, herunder Oslo helseråd, ble i 1988 omorganisert. Som en følge av dette ble Stadsfysikatet utskilt fra Oslo helseråd, jfr. St.prp.nr.1 (1988-1989) for budsjetterminen 1989. Stadsfysikus ble da fritatt for de kommunale oppgaver. Fra 1. juli 1988 ble det opprettet et eget fylkeslegekontor i Oslo, som skulle ivareta de oppgaver som i henhold til lovgivning, forskrifter mv. var tillagt Stadsfysikus i Oslo. Dette medførte således ingen endring i oppgavefordelingen eller statens tilsynsmyndighet overfor Oslo kommune. Fylkeslegen i Oslo ble organisert som en statlig virksomhet fra 1. januar 1989. Betegnelsen Stadsfysikus i Oslo ble i 1989 omgjort til Fylkeslegen i Oslo, ved lovvedtak. 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. NB. Innst. S. nr. 231 (1997-1998) anbefalte sammenslåing av fylkeslegeembetene i Oslo og Akershus. Dette skjedde imidlertid først etterat begge embetene ble lagt inn under Fylkesmannen i Oslo og Akershus.