1959年4月,台湾企业界人士陈云龙、陈逢源、侯雨利、陈查某、杜万全、林木桂、许灿煌、赖世泽、叶山母等人集资在台北市成立中国酦酵工业股份有限公司(简称“中国酦酵”),是味王的前身。1959年9月,中国酦酵于台北县树林镇筹建味素生产工厂,命名为“台北厂”,并与日本协和酦酵工业(2008年10月1日与麒麟化学合併改名协和发酵麒麟)技术合作,引进协和酦酵工业发明之专利酦酵技术和全套自动化设备。1960年8月,中国酦酵台北厂建厂完成,开始生产“味王味素”。1964年,中国酦酵首次增资,扩建设备,增加产量,并申请股票上市。1964年8月24日,中国酦酵股票上市。1966年,中国酦酵与越南、泰国、菲律宾、印尼等东南亚华侨合作设厂生产味素。1967年11月26日,中国酦酵与泰国KSL集团合资成立“泰国酦酵工业股份有限公司”(Thai Fermentation Industry Co.,Ltd.)製造并销售味素,中国酦酵持股49%,KSL集团持股51%。
1990年,味王台北厂荣获食品GMP(Good Manufacturing Practice;良好作业规範)标誌,味王丰田厂荣获“防治工业污染绩优工厂”。1991年,味王盈余转增资配股,资本额增至新台币1,687,977,000元,味王丰田厂荣获酱油与速食麵之食品GMP标誌。1991年3月,味王与越南政府合资在胡志明市成立“西贡味王有限公司”(Saigon Ve Wong Co.,Ltd.;简称“西贡味王”)。1993年,味王丰田厂饮料类与味王新竹厂速食麵类荣获食品GMP标誌,西贡味王开始生产味素及速食麵。1994年,味王台北厂荣获ISO 9002认证。1996年,味王与印尼三安集团签约成立合资公司“P.T. Ve Wong Budi Indonesia”生产味素。1996年5月,味王三重厂停产,味王与日本藤森工业成立合资公司“森美工业股份有限公司”生产包装材料。1997年10月,味王组织架构分成食品事业部、贸易事业部、汽车事业部、建设事业部、综合区开发事业部,味王与日本东洋水产签订技术协助及业务合作协定,冠军股份有限公司申请之新竹市“冠军工商综合区开发案”获得中华民国内政部开发许可。1998年1月,味王丰田厂荣获ISO 9002认证。1998年5月,味王投资成立“王庆汽车股份有限公司”(简称“王庆汽车”),经销速霸陆汽车。1998年8月,P.T. Ve Wong Budi Indonesia开始生产味素。
2000年7月14日,冠军股份有限公司终止“冠军工商综合区开发案”。2001年4月30日,王庆汽车结束营业。2002年1月,味王丰田厂制面组L-6荣获食品GMP标誌。2002年4月,味王丰田厂荣获2000年版ISO 9001认证。2003年,味王成立“台味股份有限公司”与“味冠股份有限公司”,味王与新光合成纤维及恆昌开发共同标得中华民国财政部国有财产局土地地上权开发兴建的台北市信义区豪宅大楼“台北花园”(Taipei Garden)完工。2004年,味王连续三年荣获中华民国国防部福利总处“福利品供应优良厂商”。2004年8月,味王在泰国投资成立“暹逻酒精出口股份有限公司”(简称“暹逻酒精”),味王持股49%,跨足生质能源事业。2005年,味王董事会全体出席董事决议,原王庆汽车修护场(位于台北市士林区兰雅段)开发为住办混合大楼,“由该公司自行投资兴建及销售”。2006年7月,味王丰田厂七大类产品(酱油、速食麵、调理快餐、罐装饮料、速食汤、味素、调味料)通过中华民国经济部标準检验局ISO 22000(ISO 9001与HACCP)食品安全管理系统验证;同年,味王与泰国KSL集团及高棉人士合作,在高棉戈公省取得两万公顷土地,成立“国光农产业有限公司”(Koh Kong Plantation Co.,Ltd.)与“国光糖业有限公司”(Koh Kong Sugar Industry Co.,Ltd.),以种植甘蔗与製造蔗糖。2007年,味王清算认列亏损新台币1亿余元的P.T. Ve Wong Budi Indonesia。2008年10月7日,味王与暹逻酒精部分股东及“暹逻煤汽有限公司”(Siamgas and Petrochemicals Public Company Limited;简称“暹逻煤汽”)达成协定,味王售予暹逻酒精股权予暹逻煤汽,味王正式退出暹逻酒精;同年,味王以原王庆汽车修护场开发兴建之资讯服务业大楼“天母乐活”完工。