Rosły, dobrze zbudowany środkowy obrońca. Wychowanek Interu Mediolan. W 2007 roku Inter sprzedał go do Romy jako część zapłaty za Cristiana Chivu skąd wypożyczany był do Vicenzy i Sassuolo. Latem 2010 roku został sprzedany do Chievo Verona.
W 2012 i 2013 roku łączony był z transferem do Interu Mediolan. Do Interu trafił ponownie przed sezonem 2013-2014 z Chievo na zasadzie wolnego transferu. W sezonie 2013-2014 rozegrał 6 spotkań i zdobył jedną bramkę.
Przed sezonem 2017/18 jego kontrakt dobiegł końca i Andreolli kolejny raz pożegnał się z mediolańskim klubem.