Marco Andreolli est un défenseur central polyvalent car il peut également jouer latéral droit voire latéral gauche. Dur sur l’homme et vif, Andreolli possède d’ailleurs plus le profil d’un latéral que d’un stoppeur.

Marco Andreolli débute chez les pros en 2004, à 18 ans, sous les couleurs de l’Inter. Dès la saison 2005-06 il fait partie intégrante de l’équipe première mais ne jouera que très peu de matches. Après avoir milité dans toutes les sélections italiennes de jeunes, c’est en août 2006 qu’Andreolli fait son apparition chez les U21, avec qui il participera à l’Euro l’année suivante. En juillet 2007, il entre dans la transaction conduisant Chivu chez les nerazzurri et rejoint l’AS Roma sous forme de copropriété. Blessé au dos, il ne jouera pas et sera envoyé sous forme de prêt à Vicenza (Serie B) pendant le mercato hivernal. A l’été 2008 la Roma acquiert la totalité du joueur mais décide de l’envoyer s’aguerrir une saison supplémentaire en deuxième division, sous les couleurs de Sassuolo. Andreolli aura sa chance avec l’AS Roma la saison qui suit, mais souffre la concurrence de joueurs comme Mexès, Juan ou Burdisso et devra se contenter de quatorze petites apparitions sous le maillot giallorosso, entre coupes et championnat. Le 24 août 2010 il rejoint le Chievo, pour un transfert évalué à 2 millions d’euros et il se relance en jouant enfin avec régularité, il est même de nouveau en copropriété avec l’Inter l’espace de six mois de janvier à juin 2011. Après trois saisons sérieuses au Chievo, il fait finalement son retour chez les nerazzurri où il signe gratuitement durant l’été 2013, mais joue très peu…comme prévu.