The Southeast District was organized in March 1958 in Montgomery, Alabama by Florence Allen Holmes, National First Vice-President.  The Southeast District is the first district organized in The National Association of Negro Business and Professional Women's Clubs, Inc. (NANBPWC, Inc.).  The four clubs in the Southeast District at the time were Columbus-Phenix City Club in Columbus, GA, Montgomery Club in Montgomery, AL, Birmingham Club, in Birmingham, AL and the Reidsville Club in Reidsville, NC.

​

The first Governor of the Southeast District was Elmira Parker from the Columbus-Phenix City Club.  The first National President from 1967-1971, from the Supreme Southeast District, was Margaret Belcher, from Columbus, GA.  The second National President, from the Supreme Southeast District was Jacquelyn Gates Shipe, from Fort Lauderdale, FL.  The third National President from the "Supreme" Southeast District was Marie E. Castillo, from Greensboro, NC.

​

The first District Conference was held in Nashville, TN, in 1958.  The District Newsletter began circulation in 1970 by the District Vice-Governor, Carrie Hudson.  Between 1985 and 1990, District Assessments and State Meetings were introduced.