The basketball program is a member of the Florida College System Activities Association (FCSAA) and the National Junior College Athletic Association (NJCAA). The program was started by Bobby Bowman in 1991, who led the program for 20 years. Coach Bowman ended his career with 334 career wins and was inducted into the FCSAA Hall of Fame in 2009.
PHCC won its only state title in 1998 as a member NJCAA Division I program. In 2010, the program switched to Division II status and appeared in the regional tournament in 2011 and 2012.