有关尼日利亚国家图书馆的想法最早产生于1940年。1953年联合国教科文组织在伊巴丹举行研讨会，建议联邦政府成立公共图书馆服务委员会。1956年政府接受了1955年奥博尔·恩维基纳先生设立国家图书馆的建议。1959年西非图书馆协会建议设立图书馆咨询委员会就政府建立尼日利亚国家图书馆一事提供咨询。

尼日利亚国家图书馆（Nlbn）隶属于尼日利亚联邦教育部，责收集、保存并向用户提供图书、杂志及各种形式的信息知识载体的获取，保证全国性书目控制和出版物的世界利用。

第一位本地馆长是1971年任命的普莱斯·阿吉博士，在其任期内图书馆于1979年从联邦信息部转归联邦教育部管辖。阿吉博士退休后，姆阿祖·瓦利从1986-1991任馆长。1991年尼日利亚国家图书馆获得自治权。现任馆长O.O.奥莫莱约莱女士1999年9月到职，2000年2月21日正式担任该职务。尼日利亚国家图书馆在38年中历经变革终于制度化，获得存在的根本保证。现正在为履行自己的使命——构建国家的历史、知识和学术数据库而奋斗。

为实施该决定，1962年任命卡尔·怀特博士为政府顾问;又陆续召回移居国外的4名图书馆员，筹备组织藏书事宜。1963年8月图书馆成为信息部下的正式小组，在1963年和1964年之间共招募了16名图书馆员、7名管理人员和非技术性职员。1964年11月6日在信息部长主持下正式开馆，当时有藏书15,000卷，期刊1000种，缩微胶卷300个。1965年卡尔·怀特离任，泰勒__接任，1966年则由来自福特基金会的最后一位专家兼顾问菲利普·拉波特担任尼日利亚国家图书馆馆长。