La federación fue establecida en 1963 por Michael Imoudu y Gogo Chu Nzeribe , quienes recientemente habían sido destituidos de la dirección del Congreso de Sindicatos de Nigeria (NTUC). Reunió a 22 sindicatos no afiliados y tenía el objetivo declarado de lograr la unificación de las tres federaciones sindicales existentes: NTUC, United Labor Congress (ULC) y Nigeria Workers' Council (NWC). Esto resultó imposible, pero la LUF continuó como una federación adicional, no alineada con ningún partido político u organismo internacional. [1] [2]
En 1968, la LUF absorbió la pequeña Federación del Trabajo de los Estados del Norte. [2] En 1978, finalmente pudo fusionarse con sus tres rivales más grandes para formar el Congreso Laboral de Nigeria . [3]