1897年，德国强占胶州湾后，投资5000万马克兴建青岛海港码头。1899年7月1日胶澳海关成立，设有专职医官，兼任港口检疫医官。1904年，在检疫码头设立胶澳海关检疫所。此为山东卫生检疫之始。
1914年11月，日本侵占青岛，胶澳海关检疫所被日本接管。1922年12月10日，中国收回青岛，北洋政府建立胶澳商埠督办公署海港检疫所，并在团岛设停留所，供发生疫情时隔离用。1929年4月15日，南京国民政府接管胶澳商埠办公署。海港检疫所改称青岛市港务局海务科检疫股，有“天王号”“土星号”两艘交通艇。
1937年，日本侵占青岛，将检疫机关改为海务局检疫科，在小港码头增设检疫站。1945年9月，国民政府接管青岛市海务局检疫科。1946年5月，全称中央卫生署青岛海港检疫所，齐大治任所长。1947年，改称卫生部青岛海港检疫所，蔡同方任所长，内设所长室、检疫科、总务科。
1949年6月2日，青岛解放，青岛市军管会卫生部接管旧青岛海港检疫所。
新中国成立后，中央人民政府卫生部设立防疫司检疫处，负责管理全国卫生检疫工作。1950年4月29日，青岛海港检疫所更名为青岛交通检疫所。1953年1月，卫生部将各地交通检疫所移交当地卫生厅直接领导。1954年，青岛交通检疫所定名为青岛卫生检疫所，由山东省卫生厅领导。1958年山东省政府通知，将青岛卫生检疫所交由青岛市卫生局代管。1977年底，山东省革委会决定将青岛、烟台卫生检疫所收归省政府卫生局领导。
1979年4月16日，山东省卫生厅任命张居洪为青岛卫生检疫所所长，11月17日，按卫生部通知精神，山东省卫生厅向青岛市卫生局、卫生防疫站、青岛卫生检疫所转发《关于整顿、加强进口食品卫生检验工作的通知》，要求青岛卫生检疫所将原为开展这项工作而准备的仪器设备、人员，移交给市卫生防疫站。年底前完成交接。
1984年8月15日，山东省政府决定将青岛卫生检疫所移交青岛市人民政府，日常工作由青岛市卫生局代管，原建制不变，仍为处级单位，编制45人。内设机构为：办公室、检疫科、卫生科、行政科、计财科。
1985年12月，青岛市编委根据山东省编委批复，建立青岛卫生检疫所石臼卫生检疫站，科级事业单位，编制20人。1987年7月，经卫生部批准，石臼卫生检疫站更名为石臼卫生检疫所，隶属青岛卫生检疫所领导。
同年12月30日，卫生部批复同意设置青岛卫生检疫所黄岛卫生检疫站，科级事业单位，编制20人。1987年7月，卫生部将黄岛卫生检疫站更名为黄岛卫生检疫所，隶属青岛卫生检疫所领导。
1988年初，卫生部设立青岛卫生检疫所流亭机场办事处。
1988年5月4日，卫生部卫生检疫总所成立。6月26日，卫生部发出《关于调整口岸卫生检疫体制管理的通知》，决定各地卫生检疫机构归卫生部直接领导；北京、上海、广州、大连、青岛、天津、深圳、珠海8个卫生检疫所升格为副厅级。青岛卫生检疫所自1989年1月1日起，直属卫生部卫生检疫总所领导，内设机构调整为办公室、检疫监测处、卫生监督处、检验处（1990年改称进口食品监督检验处）、总务处。张道林为青岛卫生检疫所副所长，主持工作，赵广珠为名誉所长。
1990年1月9日，卫生部、国务院口岸领导小组向各有关省、市、自治区人民政府发出通知，调整进口食品卫生监督检验机构归属，在口岸卫生检疫所加挂进口食品卫生监督检验所牌子。10月16日，青岛卫生检疫所与青岛市卫生局、青岛市卫生防疫站顺利完成进口食品卫生监督检验工作交接。同日，青岛进口食品卫生监督检验所挂牌，开始承担青岛口岸进口食品卫生监督检验工作。
1990年9月15日，卫生部决定筹建济南卫生检疫所。
1991年6月9日，卫生部批准深圳、珠海、北京、上海、广州、大连、青岛、天津8个副厅级卫生检疫所对外使用卫生检疫局名称，同时颁发印章并启用。9月4日，青岛卫生检疫局挂牌。张道林任局长。同时，青岛进口食品卫生监督检验所对外使用青岛进口食品卫生监督检验局名称。10月18日，卫生检疫总所任命王治忠为青岛卫生检疫局流亭机场办事处主任，刘玉治为副主任。
1992年4月1日，卫生检疫总所决定，全国卫生检疫机构实行跨省划片管理，共分广州、深圳、上海、天津、大连、青岛、南宁七大片；山东省独立成片，青岛卫生检疫局为管理局，下辖烟台、龙口、威海、石岛、济南、黄岛、石臼、岚山共8个卫生检疫局。
同年11月5日，卫生部卫生检疫总所批复，青岛卫生检疫局流亭机场办事处改称青岛流亭机场卫生检疫局，正县级，刘玉治任局长。
1994年初，山东省人民政府批复，在黄岛前湾港区设立检查检验机构，确定卫生检疫机构编制80人，前期先配备40人。2月28日，青岛卫生检疫局在前湾港设立办事处，牟文斗任办事处副主任。
同年4月21日，卫生检疫总所批准，设立青岛卫生检疫局文登办事处，副县级，编制20人。1995年5月24日，张文早任办事处主任，袁洪福、荣风国任副主任。
1995年4月19日，卫生检疫总所批准成立青岛进口食品卫生监督检验中心。9月11日，任命王昔琴为主任，王云贤为副主任。
1995年6月，经国务院批准，中华人民共和国卫生检疫总所和中华人民共和国进口食品卫生监督检验总所，改称中华人民共和国卫生检疫局和中华人民共和国进口食品卫生监督检验局。7月11日，卫生部转发《国务院办公厅关于启用中华人民共和国卫生检疫局和中华人民共和国进口食品卫生监督检验局的印章的通知》，对内称卫生部卫生检疫局。
1996年1月17日，卫生部卫生检疫局批准设立青岛卫生检疫局寿光办事处（副县级），王江任主任，杨同贞为副主任。
1997年12月，卫生部卫生检疫局任命王相辉兼任莱州卫生检疫局局长，黄佳礼兼任菏泽卫生检疫局局长。
至1999年11月，青岛卫生检疫局机关共设行政业务处室10个：办公室、人事处、计财处、检察处、审计处、业务管理处、党委办公室、检疫查验处、卫生监督处、进口食品监督处。事业单位3个：山东国际旅行卫生保健协会、青岛国际旅行卫生保健中心、青岛进口食品检验中心。直属单位2个：黄岛卫生检疫局、青岛机场卫生检疫局。派出机构2个：青岛卫生检疫局文登、寿光办事处，二级机构13个：烟台、济南、威海、龙口、石岛、日照、岚山、潍坊、临沂、济宁、菏泽、东营、莱州局。三级机构7个：蓬莱、烟台机场卫生检疫局（正处级，属烟台卫生检疫局）；济南卫生检疫局机场办事处、济南泺口办事处（副处级，属济南卫生检疫局）；龙口胜利油田码头办事处（副处级）、龙口渔港码头办事处（正科级），属龙口卫生检疫局；威海新港区卫生检疫局（副处级，属威海卫生检疫局）。全局共有职工116人。其中，研究生6人，本科31人，大专58人。
1951—1999年青岛卫生检疫局（所）历任主要负责人一览表
表5-1
┏━━━━━━┯━━━━━━━━━━━━━━━━━━━━━━━━━━┯━━━━━━━━━━━━┓
┃姓名 │职务 │任职时间 ┃
┠──────┼──────────────────────────┼────────────┨
┃薛怀瑞 │青岛交通检疫所所长 │1951.03-不详 ┃
┠──────┼──────────────────────────┼────────────┨
┃张居洪 │青岛卫生检疫所所长 │1979.04-1983 ┃
┠──────┼──────────────────────────┼────────────┨
┃邵正谦 │青岛卫生检疫所党支部书记 │1979.04-1983 ┃
┠──────┼──────────────────────────┼────────────┨
┃宋振和 │青岛卫生检疫所所长、代理党支部书记 │1983-1984.08 ┃
┠──────┼──────────────────────────┼────────────┨
┃赵广珠 │青岛卫生检疫所所长 │1984.08-1989.05 ┃
┃ ├──────────────────────────┼────────────┨
┃ │青岛卫生检疫所党支部书记 │1984.08-1986.01 ┃
┃ ├──────────────────────────┼────────────┨
┃ │青岛卫生检疫所名誉所长 │1989.05-1990.10 ┃
┠──────┼──────────────────────────┼────────────┨
┃张道林 │青岛卫生检疫所党支部书记 │1986.01-1995.08 ┃
┃ ├──────────────────────────┼────────────┨
┃ │青岛卫生检疫所副所长（正处级，主持工作） │1989.05-1990.10 ┃
┃ ├──────────────────────────┼────────────┨
┃ │青岛卫生检疫所所长（副厅级） │1990.10-1991.09 ┃
┃ ├──────────────────────────┼────────────┨
┃ │青岛卫生检疫局局长 │1991.09-1995.08 ┃
┃ ├──────────────────────────┼────────────┨
┃ │青岛卫生检疫局党委书记 │1995.08-1999.11 ┃
┠──────┼──────────────────────────┼────────────┨
┃张海波 │青岛卫生检疫局副局长（主持工作） │1995.08-1998.03 ┃
┃ ├──────────────────────────┼────────────┨
┃ │青岛卫生检疫局局长 │1998.03-1999.11 ┃
┗━━━━━━┷━━━━━━━━━━━━━━━━━━━━━━━━━━┷━━━━━━━━━━━━┛