Le comité mixte du Conseil législatif et de la Chambre d’assemblée constitue en 1841 la bibliothèque de l’Assemblée législative du Nouveau-Brunswick. La bibliothèque, créée en 1784 en même temps que la province, devient ainsi une entité officielle. Pendant la majeure partie du 19e siècle, la bibliothèque est logée à Province Hall, premier édifice de l’Assemblée législative. Elle est maintenant située dans l’actuel édifice de l’Assemblée législative, construit entre 1880 et 1882.
Pendant une bonne partie de la période avant 1955, la bibliothèque de l’Assemblée législative sert aussi le public. En 1955, la responsabilité des services au public est transférée au Service des bibliothèques publiques du Nouveau-Brunswick. La Loi sur la bibliothèque de l’Assemblée législative de 1976 consacre officiellement la mission première de la bibliothèque : les services aux parlementaires.
Le premier bibliothécaire parlementaire du Nouveau-Brunswick, Mark Needham, est nommé en 1842.