公司前身为“遵义市玉黄食品厂”。于2001年2月28日以遵义市开发区上海路180号为厂址，以研制、加工玉米制品在遵义市开发区工商局申报注册。
遵义市玉黄食品厂正式组建后,聘请2人，管理人员6人。招收下岗待业及农村富余人员20人，轮流奔赴遵义市各县及周边地区。收集各色，各种玉米到厂进行粗细、生熟、色泽、口感等研究和对比试验。通过上千次对比，终将种植面积广，产量大，农民销售难，产山地农家小黄玉米经过浸泡、淘洗、脱皮、去脐等16道工序精制成细如丝线、色如黄金、青香纯正、滑爽味鲜、耐煮不化、回锅不断、煮烫皆可、吃法多样(可煮吃、绘吃、凉拌、火锅)的新兴食品。产品问世后，深受知识人士和越过温饱向健康型迈进人群的欢迎，倍受餐饮业的青睐，产品供不应求。
2003年7月，本厂经过深层次的研究，在玉米中添加一定比例的黄豆、荞麦、芝麻。以玉米黄豆为主取名为“玉黄丝”的高营养产品。并内用袋，外用盒包装成礼品，由于工艺的新奇和独特，向国家知识产权局申请到发明专利“ZL03135468.8”，2004年被贵州省绿色产业促进会评定为“黔绿之星•绿色消费品牌”产品。
2005年4月22日，本厂为了满足都市人快节奏的需要，对产品再次深究，将原1.2mm条状产品改为0.4，0.6，0.8mm的丝状产品。研制成功后,我们以“一种方便食用型纯玉米细丝的精制技术”为题。再次向国家知识产权局申请到发明专利权属。（申请号为：2005100207864)。
2005年3月，本厂从业和项目,因符合一号文件“扶持农业主产区，特别以粮食为原料的加工业，促进农业增效，农民增收，走新型工业化道路的精神”，本产业属劳动密集型企业，可地促进农村富余劳动力向中小城镇转化，本产品有利于整个中华民族身体素质的提高，本产业无废水、废气、废渣，有利环保一箭多雕的企业，引起省、市、县领导的高度重视。本项目被结论为“解决“三农”问题的一个“难得的突破口”和“闪光的亮点”。
2005年8月，本厂获有识之士的赞赏和认可，并以450万元人民币买下部分专利和控股。将厂报经贵州省工商局审核,升格为“贵州遵义玉黄食品有限公司”。注册地址变更为贵州省遵义县龙坑镇共青湖畔，两项专利归贵州遵义玉黄食品有限公司所有。
在公司的下以“快”字当头，以“高”为起点,为了抓时间、抢速度，充分运用优惠的政策。开发玉米新产品占领市场,公司招聘专业人才设立综合管理部、对外联络部、财务部、生产部、技术质量部、市场部等6个部门和1个研发。并以合同形式和贵州大学生命科学院及务川县粮农组织达成共识。走“校、企、农”合作新路，拟将务川县及周边20个乡镇15000亩无公害玉米种植基地的优质玉米研制、加工成玉黄牌玉米丝、玉黄牌玉黄丝、常温保鲜玉米丝、冷冻保鲜玉米丝、礼盒玉米丝、礼盒玉黄丝、旅游型利健三丝礼盒等系列食品推进市场，满足消费大众粗细搭配“反扑归真”“合理膳食”，健康长寿的需要。
2005年底，公司新投资280万元在遵义县龙坑镇共青湖畔租用原解放军属地，修、搭、建生产、办公、生活用房计3000m2，新购现代化办公设备、检测化验设备和超微粉碎系统，新招下岗、待业及农村富余劳动力55人，进行企业化生产和销售。本公司现已通过ISO9001-2000质量管理体系和HACCP食品安全管理体系认证，产品于2005年11月在遵义市红花岗区美食文化节中获“黔北特色食品”称号，2005年12月获贵州省经贸委“佳成果奖”，2006年6月在旅游商品竞赛中获遵义县政府“二等奖”，2007年2月被遵义市政府评定为“发明专利”。本公司产品现除在本省及重庆、成都、昆明市场销售外，还被海外市场一些商家看好并达成共识。本公司意在用贵州山高、景美、原生态、无污染打造品牌，占领东南沿海市场，走出，走向世界。