Конгресс трудящихся Нигерии [NLC] был официально учрежден как единственная национальная федерация профсоюзов в стране в 1978 году. До этого существовало четыре национальных профсоюзных центра: Конгресс профсоюзов Нигерии [NTUC], Фронт профсоюзов [LUF], Объединенный конгресс профсоюзов [ULC] и Совет трудящихся Нигерии [NWC]. Появление NLC положило конец десятилетиям соперничества и вражды между четырьмя профсоюзными центрами, организациями, входящими в их состав. Объединения, насчитывающие более 1000 человек, также были преобразованы в 42 профсоюза работников промышленности.
История организации неоднозначна, она пережила два случая роспуска национальных органов и последующего назначения государственных администраторов. Первый был в 1988 году при военном режиме генерала Ибрагима Бабангида. Противодействие Конгресса антинародной программе структурной перестройки побудило военную администрацию взять деятельность NLC под свой контроль.
Второе военное вмешательство произошло в 1994 году при режиме генерала Сани Абачи, правительству которого также надоели агитация рабочего движения за восстановление демократии. Как и в первом случае, военное правительство распустило Национальный исполнительный совет NLC и назначило единоличного администратора. Точно также поступили и с двумя профсоюзам нефтегазовой отрасли: Национальным профсоюзом работников нефтяной и газовой промышленности [NUPENG] и Ассоциацией руководителей высшего звена нефтегазовой отрасли Нигерии [PENGASSAN]. Однако, администраторы, по-видимому, добавили еще одно заявление о том, что предыдущие органы, якобы, разрабили финансы Конгресса и двух профсоюзов.
Роспуск явился примером неурядиц, выпавших на долю Конгресса, его руководства, членских организаций и государственных советов в условиях военного правления. Арбитраж, длительное и незаконное задержание профсоюзных лидеров, вторжение и срыв профсоюзных собраний, семинаров и других мероприятий Конгресса и его деятельности силами безопасности, а также жестокая антирабочая кампания со стороны государства в целом ознаменовали этот период. Военные также использовали свои законодательные прерогативы, чтобы поставить в угоду себе виды законодательства для проверки деятельности профсоюзов. Например, при генерале Абаче вступил в силу указ, запрещавший определенной части движения занимать руководящие должности в Конгрессе.
Однако, со смертью генерала Абачи профсоюзы вернули себе Конгресс, кульминацией чего стала конференция национальных делегатов, состоявшаяся 29 января 1999 года. Его лидеры возглавляли NLC с 1999 по февраль 2007 года во главе с товарищем Адамсом Осиомхоле.
Абдулвахед Ибрагим Омар стал председателем NLC и пробыл в этой должности с февраля 2007 по 2011 год.
1–3 марта 2011 года Конгресс трудящихся Нигерии провел свою 10-ю Национальную конференцию делегатов в решающий момент жизни нашей великой страны и истории человечества на тему: «Построение новой Нигерии: роль рабочего класса на пути к национальной трансформации».
В результате успешного проведения 10-й конференции делегатов Конгресса национальные должностные лица были избраны в ходе прозрачных выборов членами Национального административного совета (НАС) Конгресса.