Avant la création de la Fédération des travailleurs et des travailleuses du Nouveau-Brunswick (FTTNB), le travail législatif du mouvement ouvrier au Nouveau-Brunswick était fait par le comité législatif nommé par les assemblées annuelles du Congrès du travail du Canada. L'existence de la FTTNB remonte à 1913, date à laquelle M. James L. Sugrue de Saint-Jean et M. Neil Savage de Moncton avaient été élus respectivement président et secrétaire-trésorier. Le congrès du 20 janvier 1914 avait permis de voter la motion suivante :
« À la suite d'une motion, le président et le secrétaire-trésorier se sont vus confier le mandat d'aller chercher une charte du Congrès du travail du Canada ».
Pendant deux ans, des réunions semestrielles furent tenues en janvier et en juillet et depuis, des congrès bisannuels sont organisés. La FTTNB est composée de travailleurs et de travailleuses syndiqué(e)s, qui a des représentants qui assistent aux congrès, venant de presque chaque collectivité du Nouveau-Brunswick où se trouve une organisation syndicale.
La FTTNB est dorénavant la voix centrale du mouvement syndical dans les affaires du Nouveau-Brunswick. La Fédération invite les travailleurs et les travailleuses à se rassembler afin d'assurer la justice en milieu de travail en négociant par convention collective leurs :
• salaires et avantages sociaux,
• pensions,
• jours de congé et vacances,
• règlements de santé et de sécurité,
• heures de travail et
• conditions de travail.
C'est le rôle de la FTTNB de bâtir une solidarité et un soutien mutuel entre les syndicats.