Паоло Мальдини с раннего детства мечтал стать футболистом «Милана», как и его отец — Чезаре Мальдини, который был многолетним и прославленным капитаном «Милана» и выиграл с клубом Кубок чемпионов в 1963 году.