2001年，国家质检总局组织全国质检系统的执法人员和技术人员，在全国范围内对生产与人民群众日常生活关系密切的米、面、油、酱油、醋等5类食品的60余万家企业，开展了企业保证产品质量必备条件专项调查和国家监督抽查（简称“两查”）。
“两查”结果表明，5类食品的平均合格率仅为59.9%，在60多万家生产企业中，近三分之二的企业不具备保证产品质量的基本生产条件，五分之四的企业不具备成品检验能力或产品出厂不检验。
由此可见，食品质量安全问题已到了非整治不可的地步。为此，国家质检总局从2002年7月开始，借鉴国外成功经验，按照事前审查与事后监督相结合、分类管理和分步实施等原则，经过近一年的研究准备，建立了一套符合社会主义市场经济要求、运行有效的国内食品质量安全监管新机制，即食品质量安全市场准入制度。
与此同时，经过4个月的艰苦工作，全国各地质量技术监督部门对全国生产肉制品、奶制品、调味品、茶叶、饮料等新5类食品的企业进行了普查，全面掌握了新5类食品全国生产企业的基本条件。国家质检总局部署从今年第二季度开始，对新5类食品实施市场准入制度。
食品市场准入标志由“质量安全”英文（QualitySafety）字头“ＱＳ”和“质量安全”中文字样组成。
标志主色调为蓝色，字母“Ｑ”与“质量安全”四个中文字样为蓝色，字母“Ｓ”为白色。食品市场准入标志的式样、尺寸及颜色都有具体的制作要求。