Nato a Catania il 7 maggio del 1976, Andrea Lo Cicero Vania è alto 1,85 m e pesa 115 kg. Soprannominato Barone, la sua carriera è iniziata nell'Amatori Catania, poi Bologna, Rovigo e Rugby Roma (cui ha vinto il campionato italiano 1999-2000). Nella stagione successiva ha giocato in francia con lo Stade Toulousain. Attualmente gioca in Italia (Infinito Aquila). Il 4 dicembre 2004, viene invitato nel club ad inviti dei Barbarians. Sarà invitato altre due volte, con una meta segnata contro la Scozia.

Presenze in nazionale italiana (CAP): 63.

Punti segnati con la nazionale: 30 (6 mete).

Sei Nazioni disputati: 2000, 2001, 2002, 2003, 2004, 2005 e 2006.