SNB was established in the late 1990s as part of a merger of the land registry duties of the New Brunswick Geographic Information Corporation, and various other public services provided by departments within the provincial government.

SNB was the first public sector multi-service agency to be established in Canada.

In 2015, SNB merged with the New Brunswick Internal Services Agency (NBISA), FacilicorpNB and the Department of Government Services to create a single Crown corporation.

This consolidation was designed to bring common services into a single entity that would more efficiently provide services to the provincial government and to members of the public.

[1] A board of directors is responsible for the overall administration of the business and affairs of Service New Brunswick.