The Phoenix Sorority was founded on July 30, 1994.  The basic foundation for this organization was to help young women build self-esteem and sisterhood.  It began with a conversation between Big Sister Sharmin M. Gray and Big Brother Courtney A. Bennett, discussing the plight of young women in the Harlem community.  This discussion led to Big Brother Courtney A. Bennett (Feather 1975) proposing the establishment of a sorority to three of his Feather Brothers; Big Brother Richard H. Walker (Feather 1982), Big Brother Raymond S. Johnson (Feather 1992), and Big Brother Quenton E. Hunt Jr. (Feather 1993). 

These four brothers, known as the Torches, then recruited eight women to help them form the Sorority; their names are; Big Sister Zabrina Adams, Big Sister Sophia L. Heslope, Big Sister Opparie Kinard, Big Sister Karima N. Pace, Big Sister Helen Simmons, Big Sister Mignone Taylor, Big Sister Julienne Williams, and Nyra Constant.

In order for those young ladies to complete the journey into the sisterhood, a Minisinker, Big Sister Gail Badger was petitioned by the brothers to recruit more Minisink women.  Big Sister Christine Barnes, Big Sister Juanita (Epps) Bryant, Big Sister Gail McCants, Big Sister Denise A. Burrus, Big Sister Sheryl Ann Parsons, and Big Sister Gail Badger were known as the management team.  They later became the Founding Mothers along with Big Sister Theodora Mason and Sharmin M. Gray.

After the charter line (first pledge club line) was initiated in 1994, four (4) other lines crossed the burning sands before the Phoenix Sorority endured a dormant period that lasted from 1999 until 2002.  In the year 2003, the Phoenix Sorority not only crossed another pledge club line, but also created a new chapter known as Sparks.  On July 26, 2003, the Sparks chapter of the Phoenix Sorority was established to serve as a stepping-stone for members of the Phoenix Sorority, not only to rededicate themselves, but also to move onto higher levels of membership. 

Currently, the Phoenix Sorority has over 200 members and is still growing with the aim of empowering young women in order to improve our ever-changing society.