Cresciuto calcisticamente nel settore giovanile dell', Nicoli esordisce in prima squadra nel giugno del 1973 nel ruolo di centrocampista. Dopo l'annata 1974-75 disputata da titolare coi nerazzurri (26 presenze), a fine stagione passa tra le file del Foggia, in Serie B, con cui conquista immediatamente la promozione in Serie A. Trascorre altre due stagioni con il club pugliese in massima serie, prima di passare alla .