 Paulding attended Renaissance High School in Detroit.In his senior season, he averaged 25.3 points per game, and 12 rebounds per game, and led his team to a 27-3 record.He was an honorable mention All-USA selection during that season as well.