马尔科·安德雷奥利还在帕多瓦足球俱乐部青年队踢球时，国际米兰的球探就已经首次注意到了他。作为一名中后卫，马尔科·安德雷奥利当时是意大利U17国家队的常客。2003年7月他以租借的形式从这家威尼托俱乐部加盟国际米兰，在因特雷洛给人留下深刻的印象之后，国际米兰取得了他的共有权，之后又永久转会国际米兰。 职业生涯
马尔科·安德雷奥利这样一个礼貌的孩子到了球场上却能彰显出一种伟大的品质，上赛季作为贝纳扎尼率领的国际米兰预备队的关键一员，他在与同城对手AC米兰的预备队意大利杯决赛中攻入一粒致胜的头球，他说“那一天我感到非常的快乐。那粒进球不仅属于我，还属于我所有的队友。” 