西宁市卫生局的前身是1949新中国成立时组建的西宁市人民政府卫生科。1956年改为西宁市卫生局，1966年与文化、教育、体育、科委合并，改称西宁市文卫局。1971年恢复西宁市卫生局。