The company was founded in 1975 by Lee See Jin and began its operations under the NTPM banner. In 1979, the company began producing jumbo rolls and other paper products, which was made from recycled wastepaper. Nibong Tebal Paper Mill bought a paper-making machine from Taiwan and start their commercial production of paper products. Between 1983 and 1986, the company record their sales exceeding 10 million MYR and began expanding their operations to Singapore as well as acquiring new machine facilities to extend their production capacity. By the mid-1990s, Nibong Tebal Paper Mill expand its supplies to local supermarkets under its distribution division, NTE and produces its tissue products under the brand name "PREMIER" as part of their sales and marketing effort. By 2003, the company invest RM800,000 to produce in-house brands and acquired a paper-making machine in Italy that able to produce 100 tonnes of tissue papers. By 2014, Nibong Tebal Paper Mill began to expand their business to Indochina by setup US$19.7 million tissue-making facility in Vietnam.
