1985年01月20日，在AC米兰对阵乌迪内斯的比赛中，16岁的马尔蒂尼被派遣上场，一段传奇般的故事就此开始。

　　17岁之时，保罗接过了父亲效力AC米兰时期穿过的3号球衣。

　　1987年的意甲冠军以及1988年的欧冠冠军，年轻的马尔蒂尼厥功至伟并于1989年荣获“欧洲最佳新秀”大奖。

　　1994年，马尔蒂尼被英国杂志《世界足球》评为“世界足球先生”。

　　96/97赛季，马尔蒂尼接过了巴雷西留下的队长袖标，从此“保罗队长”成为了AC米兰一个辉煌时代的标志性符号。

　　02/03赛季欧冠决赛，马尔蒂尼第一次以米兰队长的身份举起了圣博莱德杯。

　　2006年夏天，震惊世界的意甲“电话门事件”爆发，低谷之时，马尔蒂尼率领着红黑军团另辟蹊径，欧冠赛场的披荆斩棘让全世界球迷再次见识到了米兰王朝的风采。

　　2009年05月31日，AC米兰2：0战胜佛罗伦萨，锁定欧冠资格，志得意满的马尔蒂尼完成了自己职业生涯的最后一场比赛，赛后，AC米兰俱乐部正式退役了3号球衣，以表达对于马尔蒂尼的感激之情。