Паоло 1968 жылдың 26 маусымында Миланда дүниеге келді. Сол жерде аяқ доп өнерінің қыр-сырына қанығып, ширек ғасырға созылған бүкіл спорттық карьерасында жалғыз ғана "Милан" клубының намысын қорғады. 1984-2009 жылдар аралығында 902 рет жасыл алаңға шықты. Амплуасы – қорғаушы. Оның әкесі – Чезаре Мальдини де атақты футболшы болды. Ол да Италия құрамасы мен "Миланның" сапында өнер көрсетті.
Паоло Мальдини Италияның А сериясында 647 кездесу өткізді. Бұл – рекордтық көрсеткіш! Италия құрамасының жейдесін 126 рет киді. Осы көрсетукіш жағынан ол тек Джанлуиджи Буффон мен Фабио Каннавародан ғана қалып қойды.
Ұлттық құрама сапында Паоло Мальдини 1990 жылы әлем чемпионатының қола, 1994 жылы әлем чемпионатының күміс, 1988 жылы Еуропа біріншілігінің қола және 2002 жылы Еуропа біріншілігінің күміс жүлдегері атанды. 1994 жылы төрткүл дүниенің теңдессіз футболшысы атағын жеңіп алды. 1995 жылы ФИФА-ның "Жыл ойыншысы" аталымы бойынша конкурста екінші орынды иеленді.
