Nella sua carriera ha cambiato molto spesso squadra: ha iniziato con l'Amatori Catania per poi passare successivamente al Bologna, al Rovigo ed al Rugby Roma con cui ha vinto il campionato nel 1999-2000.
Nella stagione successiva ha giocato nel campionato francese con la squadra dello Stade Toulousain, ma al termine del campionato, per motivi personali, è ritornato in Italia.
Attualmente gioca nel club italiano Infinito Aquila ed è uno dei pochissimi nazionali che gioca nel Super 10.

Ha indossato la maglia azzurra per la prima volta il 18 marzo 2000 a Roma, contro l'Inghilterra (12-59 per gli inglesi).

Il 4 dicembre 2004, nello Stadio di Twickenham di Londra, Lo Cicero ha giocato (unico europeo invitato per questa partita) con la squadra dei Barbarians, il più famoso club ad inviti della storia della palla ovale, contro la Nuova Zelanda, realizzando anche una meta.
Sarà invitato altre due volte, con una meta segnata contro la Scozia.