Progressive Black Men was established on the campus of Florida State University by twelve minority students who formed a friendship while enrolled in the Summer Enrichment Program at the university. Their similar interest in academic achievement, self-improvement and a commitment to help others reach their potential evolved in them forming an organization that reflected their values.

On November 27, 1989 Progressive Black Men was officially established.