Nella stagione 1995-1996 il Lecco ha disputato il girone A del campionato di Serie C2, ottenendo il sesto posto in classifica con 53 punti. Il torneo è stato vinto con 67 punti dal Novara che ha ottenuto la promozione diretta in Serie C1, la seconda promossa è stato l'Alzano Virescit che ha vinto i playoff.
A Lecco è stato chiamato l'allenatore Elio Gustinetti, ed è una squadra bluceleste ancora molto rinnovata. Parte lenta, la prima vittoria arriva alla quinta giornata (1-0) contro l'ultima in classifica il Palazzolo. A cavallo tra ottobre e novembre arrivano però quattro vittorie di fila, che cambiano la prospettiva ed il percorso dei lariani, al giro di boa è settima a 10 punti dalla capolista Lumezzane. Il campionato si decide nell'ultima giornata, quando al Rigamonti arriva la Torres, battendola si prenderebbe il quinto posto, che vale i playoff, ma finisce (0-0) e addio sogni di gloria.
Miglior realizzatore stagionale Firmino Elia, arrivato dal Forlì, autore di 12 reti in campionato. In Coppa Italia discreto il percorso del Lecco, che supera i primi tre turni eliminando l'Alzano, il Cremapergo ed il Como, poi negli ottavi di finale inciampa nel Fiorenzuola, con due pareggi che promuovono gli emiliani.