Cuando se estableció el primer servicio de flores por cable, FTD, y los floristas negros no pudieron unirse a la membresía, Perry razonó que era necesario un servicio de flores por cable de propiedad de negros. Invitó a veinte floristas negros de todo Estados Unidos y las Bahamas a reunirse en Miami para explorar esta posibilidad. Como resultado, el grupo fundó la Asociación Internacional de Floristas, de la que Perry se desempeñó como presidente durante diez años. Hoy, con la eliminación de las estrictas políticas segregacionistas, Perry's Florist es miembro de FTD. Perry se retiró del negocio en 1970, que hoy es administrado por su hijo, William O. Perry, Jr.

Numerosas organizaciones cívicas y profesionales se beneficiaron de los intereses y talentos de Perry. El Club de Hombres de Negocios Jóvenes, organizado por Perry con otros doce hombres de negocios, eligió a Perry como su primer presidente. Durante su mandato, promovió el servicio Easter Morning Sunrise en Virginia Key Beach. En 1950, el club invitó a la estrella de la ópera Marian Anderson a cantar ante la primera audiencia integrada en el Auditorio del Condado de Dade.

Perry comenzó a desarrollar sus habilidades organizativas poco después de su llegada a Miami. Se unió a Atlas Lodge # 308 I.B.P.O.E de W.- the Elks- en 1928. Ascendiendo rápidamente en las filas, en 1938 fue elegido Gobernante Exaltado. En 1939, cuando la Gran Logia alentó a todos los miembros a aumentar la membresía, Perry inició a más de 500 hombres y ganó el reconocimiento nacional por sus esfuerzos.

Bajo el liderazgo de Perry, se construyó una casa de Elks en Northwest Sixteen Terrace con Lodge Brothers proporcionando mano de obra de construcción gratuita. También dirigió la campaña para construir un nuevo auditorio para la actual casa de Elk en Northwest Seventh Avenue y 50th Street.