El Congreso Laboral de Nigeria (NLC) se constituyó formalmente como la única federación nacional de sindicatos del país en 1978. Antes de esa fecha, existían cuatro centrales sindicales: el Congreso Sindical de Nigeria (NTUC), el Frente de Unidad Laboral (LUF), el Congreso Laboral Unido (ULC) y el Consejo de Trabajadores de Nigeria (NWC). La aparición del NLC puso fin a décadas de rivalidad y rencor entre las cuatro centrales y los sindicatos afiliados a ellas. Los sindicatos, que sumaban más de 1,000, también se reestructuraron en 42 sindicatos industriales.

La organización ha tenido una historia accidentada, ya que ha sobrevivido a dos casos 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 antipopular incitó a la administración militar a asumir el control del NLC.

La segunda intervención militar se produjo 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. Al igual que en el caso inicial, el gobierno militar disolvió el Consejo Ejecutivo Nacional del NLC y nombró a un Administrador Único. El mismo trato se dio a los dos sindicatos de la industria del petróleo y el gas: el Sindicato Nacional de Trabajadores del Petróleo y el Gas Natural [NUPENG] y la Asociación de Personal Superior del Petróleo y el Gas Natural de Nigeria [PENGASSAN]. Sin embargo, los administradores aparentemente añadieron un objetivo adicional: saquearon las finanzas del Congreso y de los dos sindicatos.

La disolución ejemplificó las tribulaciones del Congreso, su dirección, sus afiliados y los consejos estatales bajo el régimen militar. El período estuvo marcado por el arbitraje, la detención prolongada e ilegal de dirigentes sindicales, la invasión y perturbación de reuniones sindicales, seminarios y otras actividades del Congreso y sus componentes por parte de las fuerzas de seguridad y una feroz campaña antisindical por parte del Estado. Los militares también invocaron sus prerrogativas legislativas para promulgar todo tipo de leyes con el fin de controlar las actividades de los sindicatos. Por ejemplo, durante el gobierno del general Abacha, entró en vigor un decreto que prohibía a un sector del movimiento ocupar puestos de dirección en el Congreso.

Sin embargo, con la muerte del general Abacha, los sindicatos recuperaron el Congreso, lo que culminó en una Conferencia Nacional de Delegados celebrada el 29 de enero de 1999. La dirección dirigió el NLC desde 1999 hasta febrero de 2007, encabezada por el camarada Adams Oshiomhole.

Abdulwahed Ibrahim Omar se convirtió en presidente del NLC desde febrero de 2007 hasta 2011.
Del 1 al 3 de marzo de 2011, el Congreso Laboral de Nigeria celebró su 10ª Conferencia Nacional de Delegados en un momento decisivo en la vida de nuestro gran país y en los anales de la humanidad con el tema: Construir una nueva Nigeria: el papel de la clase trabajadora hacia la transformación nacional.

Como consecuencia de la exitosa realización de la 10ª Conferencia de Delegados del Congreso, los siguientes Oficiales Nacionales fueron elegidos en una elección sumamente transparente como miembros del Consejo Administrativo Nacional (CNA) del Congreso.