新蓬萊食品股份有限公司創辦人江鳳聲在一九四0年代，經由友人介紹至臺北縣新莊，與大陸前來的泉州老師傅學習如何製作豆腐乳，當時， 泉州豆腐乳師傅將一身的功夫都傳授給了江鳳聲，而在學成之後，江鳳聲便前往一家由日本人開設的醬油工廠附設腐乳部當師傅，在這家工廠 解散後，江鳳聲便與友人合作開設食品廠。由於江鳳聲勤勉學習技藝，且待人誠懇，因此在食品業中，他不僅深受同業敬重，也獲得老闆極大 的賞賜。
    累積到深厚的經驗後，一九六五年十月二十八日，江鳳聲正式成立了新蓬萊食品廠，當時食品廠的整體規模只算得上是家庭式規模，產量也只 有一百多瓶而已，工廠員工並皆由家庭全體成員擔任，但隨著產品不斷口味不斷改進，豆腐乳也深入每個家庭，新蓬萊的產品開始行銷全省， 並深獲好評，而以姓為注冊商標，得名江記，也深入了許多民眾的生活中。
    過去日據時代，臺灣的豆腐乳都是大陸進口，而江鳳聲將這項從大陸傳授得來的手藝發揚光大，也讓臺灣人開始認識了豆腐乳這項平實且耐人 尋味的醬料。

一九七六年，新蓬莱的豆腐乳事业不断扩张，当时原本在板桥的厂房已经不敷使用，因此，新蓬莱决定在土城新购一块土地，新建新厂一千坪， 并加购设备，当时的规模便已步入现代化设备，将这项老食品重新包装，可以说是「老瓶新装」，新蓬莱在全台湾的知名度也因此打开。
二○○四年十月，新蓬莱正式更名为新蓬莱食品股份有限公司，并迈入企业管理的新时代，导入最新的管理流程，并重新设计包装，检视产品 内容，整装以待以因应—第五个十年。
二○一○年，新蓬莱迁厂至中坜月眉，建置全新厂房，引进先进豆腐制造机械。提升食品安全卫生及研发能力。