Millsap was born in Monroe, Louisiana in 1985. As a child, he spent time in both Lousiana and the Denver, Colorado area. He is the son of Bettye Millsap. His three brothers, John, Elijah and Abraham, all played professional basketball. Millsap was honored by his high school, Grambling (Louisiana), with "Paul Millsap Day" on August 12th, 2011. Millsap enjoys playing chess and listening to Lil Wayne. In 2017 while playing for Atlanta, the Hawks honored Millsap with the Jason Collier Memorial Trophy. The Hawks annually bestow the award upon the player who most closely exemplifies the characteristics of a community ambassador. Follow the forward on Twitter and Instagram (@PaulMillsap4).