巴布亚新几内亚国家图书馆服务处是根据内阁决定1975年在首都莫尔斯比港设立的，当时它的任务很宽泛。1977年底，国家图书馆收到大量资料、待加工的图书、政府出版物和胶片等。1978年10月30日，澳大利亚总理弗雷泽正式将新落成的国家图书馆建筑物移交给巴布亚新几内亚总理苏麦尔，这是澳大利亚总理惠特拉姆1975年9月承诺送给巴布亚新几内亚独立的礼物，同时赠送了有关巴布亚新几内亚的图书、电影、地图及馆内设备。当日国家馆正式开馆。该馆还有相当数量的藏品来自澳大利亚统计局、澳大利亚议会图书馆和以前的海外领土部图书馆，这些资料都是巴布亚新几内亚独立前珍贵的历史文献。此外，还有外国政府通过其驻莫尔斯港使馆赠送的图书。1978年国家图书馆服务处兼并了国家电影图书馆、学校图书馆服务处和其他3个首都地区的公共图书馆，各政府部门的图书馆也归并到该馆内。

1994年国家提出制定信息政策，认识到国家信息基础设施的重要性以及信息交换、存储和使用信息的能力将对经济发展和社会进步举足轻重，实施政策的重任落在图书馆与档案馆办公室身上。1993年通过的"国家图书馆与档案法"于1994年5月24日生效，图书馆与档案馆办公室可以独立行事，但它仍是教育部的组成部分，从管理方面来说，许多活动还要得到教育部的支持。

执行国家执委会1994年批准的国家图书馆、档案及信息服务政策，旨在令平民理解并能随时使用通过图书馆和信息机构合作开发的信息，同时政策也认识到加强巴布亚新几内亚信息基础设施以及在支持经济和社会发展方面交换、存储和使用信息的重大意义。国家图书馆与档案办公室负责实施该政策。国家馆还是巴布亚新几内亚图书馆协会的中流砥柱，这包括对图书馆协会提供办公空间及协会秘书处的后勤支持。