Nicola Nicolosi è nato nel 1953 a Catania. A 16 anni si trasferisce a Milano e inizia il suo impegno politico e sociale. Lavora per “Il quotidiano dei lavoratori” per poi passare al Comune di Milano, dove comincia la sua attività sindacale. Diventa agente di polizia municipale mentre frequenta le scuole serali: si diploma e si iscrive all'Università, facoltà di Scienze Politiche. Diventa il responsabile per la Cgil locale della polizia municipale e, dopo un’esperienza nella Funzione pubblica nazionale, agli inizi degli anni '90 torna a Milano e diventa segretario della Fp, responsabile degli enti locali. Nel 1996 entra nella segreteria confederale della Cgil lombarda con delega alle politiche industriali e macroeconomiche. Nel 2006 torna a Roma per ricoprire il ruolo di responsabile del Segretariato Europa della CGIL Nazionale e diventa coordinatore nazionale dell'area programmatica 'Lavoro Società. Cambiare rotta', carica che ancora ricopre. È membro della segreteria confederale nazionale della Cgil dal 2010.