Maldinin luontaisin pelipaikka uran alku- ja keskivaiheilla oli vasen puolustaja, mutta hän pelasi uransa viimeisinä vuosina enemmän keskuspuolustajana. Hän pelasi myös liberona. Hänen isänsä Cesare Maldini oli myös menestyvä jalkapalloilija ja myöhemmin valmentaja.
Pelaajana Maldini oli tyylikäs. Hän osasi lukea peliä hyvin, taklasi harkitusti ja oikea-aikaisesti ja oli hyvä myös hyökkäyssuuntaan. Hän oli myös fyysisesti kova pelaaja: vahva, nopea ja hyväkuntoinen. Maldini debytoi Italian pääsarjassa Serie A:ssa Milanin joukkueessa 20. tammikuuta 1985 jo 16-vuotiaana, ja edusti koko ammattilaisuransa Milania. Maldini on myös pitkäaikaisin kapteeni Milanin ja koko Serie A:n historiassa. Hän pelasi keväällä 2009 päättyneellä urallaan Serie A:ssa 647 ottelua[2], mikä oli tuohon aikaan sarjan ennätys. Maldinin ennätyksen rikkoi Gianluigi Buffon vuonna 2020.[3]
Italian maajoukkueessa Maldini pelasi 126 ottelua (7 maalia) ja on kolmanneksi eniten maaotteluita pelannut italialainen miespelaaja.[4]Fabio Cannavaro ohitti hänet 12. elokuuta 2009[5] ja Gianluigi Buffon ohitti hänet 127. ottelullaan vuonna 2013. Maldini ei voittanut maajoukkueurallaan maailmanmestaruutta tai Euroopan-mestaruutta, mutta saavutti molemmissa kilpailuissa hopeaa ja MM-kilpailuissa vielä pronssia. Hän pelasi neljät MM-kilpailut vuosina 1990, 1994 (pelasi loppuottelussa), 1998, 2002 ja kolmet EM-kilpailut vuosina 1988, 1996 ja 2000 (pelasi loppuottelussa).
Paolo Maldini pelasi Milanin paidassa myös 174 UEFAn alaista euro-ottelua.[6] Kaikki muutkin viralliset ottelut mukaan lukien hän edusti uransa ainoata seuraa 902 ottelussa.[2]
Vuonna 2007 Maldini kertoi lopettavansa uransa tulevan kauden jälkeen. Kauden lopussa hän kuitenkin solmi Milanin kanssa vielä yksivuotisen jatkosopimuksen. Maldini pelasi uransa viimeisen ottelun 31. toukokuuta 2009, jolloin Milan voitti vierasottelussaan ACF Fiorentinan 0–2.[7] Hänen viimeinen kotipelinsä oli 24. toukokuuta 2009 pelattu ottelu AS Romaa vastaan.
Paolo Maldini voitti viidesti Mestareiden liigan tai sen edeltäjän Euroopan cupin.
Ensimmäinen voitto hänelle tuli kaudella 1988–1989, jolloin AC Milan voitti finaalissa romanialaisen Steaua Bukarestin 4–0. 90-luvulla Maldini voitti pokaalin kahdesti: kevään 1990 finaalissa kaatui Befica lukemin 1–0, ja vuonna 1994 altavastaajana[8] loppuotteluun lähtenyt Milan murskasi FC Barcelonan maalein 4–0.[9]
2000-luvulla Maldini oli voittamassa kahdesti Milanin kanssa Mestarien liigaa. Ensimmäinen voitto tuli kaudella 2002–2003, jolloin Milan voitti Juventuksen nollapelin jälkeen rangaistuspotkukilpailussa. Kaudella 2004–2005 Milan oli jälleen loppuottelussa, tällä kertaa Liverpoolia vastaan. Milan hävisi 3–3 päättyneen ottelun rangaistuspotkukilpailussa. Toukokuussa 2007 Milan kohtasi loppuottelussa uudestaan Liverpoolin ja otti revanssin voittaen mestaruuden lukemin 2–1.
Muuta
Maldinin tyylikäs olemus on huomattu myös kentän ulkopuolella. Hänet on valittu Italian seksikkäimmäksi pelaajaksi. Lisäksi hän on tehnyt mallisopimuksen Hennes & Mauritzin kanssa vuonna 2006.
Maldinin poika Daniele Maldini on isänsä ja isoisänsä Cesare Maldinin jälkeen kolmannen sukupolven Milan-pelaaja. Hän debytoi 18-vuotiaana Milanin edustusjoukkueessa ottelussa Hellas Veronaa vastaan 2. helmikuuta 2020. Ensimmäiset minuuttinsa Mestareiden liigassa Daniele Maldini pelasi 15. syyskuuta 2021 vierasottelussa Liverpoolia vastaan.[10]