El Congreso Laboral de Nigeria, NLC, se constituyó formalmente como la única federación nacional de sindicatos en el país en 1978. Antes de esa fecha, existían cuatro centros laborales. Estos son el Congreso de Sindicatos de Nigeria (NTUC), el Frente de Unidad Laboral (LUF), el Congreso Unido del Trabajo (ULC) y el Consejo de Trabajadores de Nigeria (NWC). La llegada de la NLC puso fin a décadas de rivalidad y rencor entre los cuatro centros y sindicatos afiliados a ella. Los sindicatos, que suman más de 1,000, también se reestructuraron en 42 sindicatos industriales.

La organización ha tenido una historia accidentada, sobreviviendo dos instancias de disolución de sus órganos nacionales y el consiguiente nombramiento de administradores estatales. El primero fue en 1988 bajo el régimen militar del general Ibrahim Babangida. La oposición del Congreso al Programa de Ajuste Estructural anti-pueblo enfureció a la administración militar para que se hiciera cargo del NLC.

La segunda intervención militar fue en 1994 durante el régimen del general Sani Abacha, cuyo gobierno también se hartó de la agitación del movimiento obrero por la restauración de la democracia. Como en el caso inicial, el gobierno militar disolvió el Consejo Ejecutivo Nacional de NLC y nombró un Administrador Único. Se dio el mismo trato a los dos sindicatos de la industria del petróleo y el gas: Sindicato Nacional de Trabajadores del Petróleo y Gas Natural (NUPENG) y Asociación de Personal Superior de Petróleo y Gas Natural de Nigeria (PENGASSAN). Sin embargo, los administradores aparentemente agregaron un informe adicional de que saquearon las finanzas del Congreso y los dos sindicatos.

La disolución ejemplificó las tribulaciones del Congreso, su liderazgo, afiliados y consejos de estado, bajo el gobierno militar. El arbitraje, la detención prolongada e ilegal de dirigentes sindicales, la invasión y la interrupción de reuniones sindicales, seminarios y otras actividades del Congreso por parte de las fuerzas de seguridad marcaron el período. Los militares también invocaron sus prerrogativas legislativas para dar rienda suelta a todo tipo de legislación para controlar las actividades de los sindicatos. Por ejemplo, bajo el general Abacha, entró en vigor un decreto que prohibía a una sección del movimiento ocupar puestos de liderazgo en el Congreso.

Sin embargo, con la muerte del General Abacha, los sindicatos recuperaron el Congreso, culminando con una Conferencia de Delegados Nacionales celebrada el 29 de enero de 1999. El liderazgo, encabezado por el camarada Adams Oshiomhole, dirigió el NLC desde 1999 hasta febrero de 2007.

Abdulwahed Ibrahim Omar se convirtió en presidente del NLC desde febrero de 2007 a 2011. Del 1 al 3 de marzo de 2011, el Congreso Laboral de Nigeria celebró su décima Conferencia Nacional de Delegados en un momento decisivo en la vida de nuestro gran país con el tema: Construyendo una nueva Nigeria: el Papel de la Clase Trabajadora hacia la Transformación Nacional.

Como consecuencia de la exitosa conducción de la Décima Conferencia de Delegados del Congreso, los siguientes Oficiales Nacionales fueron elegidos en una elección muy transparente como miembros del Consejo Administrativo Nacional (NAC) del Congreso.