[1][2] Rhue found employment as a psychiatric social worker and as a sex therapist, working specifically with the African American community.

[6] In 1996, Rhue co-produced and co-directed (with Oscar-nominated directors Frances Reid and Dee Mosbacher) the documentary All God's Children, which dealt with African American family and religious values, civil rights, and homophobia.

[4] Rhue served with the National Black Justice Coalition from its founding in 2003, as a board member and a director.

[1][2][6] She spoke out against condemnation of the LGBT community by the religious right, once stating, "Love is the engine of the universe and cannot be boiled down to tab A goes into Slot B.

[10] Rhue has also worked for the Religious Coalition for Reproductive Rights and as Director of Equal Partners in Faith.