Alto 203 cm per 117112 kg, Paul Millsap si forma alla [[Università della Louisiana]] a [[Ruston (Louisiana)|Ruston]]. Al [[Draft NBA 2006]] venne scelto al secondo giro (47° assoluto) dagli [[Utah Jazz]]. Il suo modo di giocare è stato a volte accostato a quello di [[Udonis Haslem]], giocatore dei [[Miami Heat]] che ricopre il medesimo ruolo di Millsap. È l'unico giocatore ad aver dominato per 3 stagioni consecutive la classifica rimbalzi della [[National Collegiate Athletic Association|NCAA]]. Da piccolo, è rimasto coinvolto in un incendio da cui è uscito senza conseguenze.
