Before being elected as the DeKalb County District Attorney, Gwen held the position of Solicitor-General for the county. When she was sworn into office in January 1999, she also made history as the first African American, first female, and the youngest ever to be elected Solicitor-General in DeKalb County. During her first four-year term in this post, she increased resources in the Domestic Violence Unit by obtaining over $1,000,000 in Federal grant funds, and increased utilization of the office's Elder Abuse and Consumer Fraud Units. After her unopposed re-election in 2002, Gwen focused her second term on expanding community awareness of domestic violence and the creation of a Domestic Violence Fatality Review Team.

Gwen, a native of New Jersey, received a Bachelor of Science Degree in Finance from Douglass College, the all women's college affiliated with Rutgers University. Thereafter, she attended the Emory University School of Law and graduated in 1993. Upon graduation she was recognized by the Georgia Association of Women Lawyers and presented with its Outstanding Law Student Award for high academic achievement, dignity, integrity and commitment to the law. Gwen began her legal career as an Assistant Solicitor-General in the DeKalb Solicitor-General's office where she prosecuted domestic violence, DUI's, and other misdemeanor cases. After being promoted to Senior Trial Attorney, Gwen was recruited to join the Fulton County District Attorney's Office as a Senior Assistant District Attorney where she prosecuted dozens of felony cases and obtained several murder, armed robbery, rape and child molestation convictions.

Throughout her legal career, Gwen Keyes Fleming has maintained a commitment to community service not only in the legal community, but also in the community at large. During her first year as Solicitor-General, Gwen spearheaded two projects that focused on the issues of driving under the influence and domestic violence; crimes which represent the highest percentage of the cases in the Solicitor’s office. In June of 1999, Gwen coordinated a pilot project entitled, "DUI: Truth and Consequences," with the DeKalb County School Board in which a judge held court in a local high school and introduced students to the legal consequences of risky driving behavior. In 2001, Gwen expanded this project and coordinated with the traditional Teen DUI Prevention Ghost Out Program and produced an educational video that portrays a young teen's DUI arrest and subsequent conviction. The video won international acclaim in 2002 when it received an Award of Distinction in The Communicator Award 2002 Video Competition and has been aired on the local government broadcast channel as well as in local high schools.

In October of 1999, Gwen initiated a faith-based coalition to end domestic violence within DeKalb County. The project was designed to not only educate members of the faith community regarding the dynamics of domestic violence and the counseling resources available, but also provide training and assistance to religious leaders who wish to establish their own counseling or shelter facilities. In 2001, Gwen successfully obtained federal grant monies to supplement the costs of implementing the program in several religious institutions. Additionally, Ms. Keyes hopes to add members of the business community to the list of partners in the fight against domestic violence by providing educational programs aimed at combating the increasing number of domestic incidents occurring in the work place.

Gwen Keyes Fleming, a former President of Emory Law School’s Alumni Association, has served as an Adjunct Professor at Emory University School of Law and is a faculty member for Emory's National Institute of Trial Advocacy (NITA) Program. She has been appointed to the Georgia Supreme Court's Commission on Access and Fairness in the Courts (where she Chairs the Sub-committee on Sexual Assault Reform), is a Past President of the DeKalb Lawyers Association, a member of the DeKalb Bar Association, and the Georgia Association of Black Women Attorneys. In 2001, the Supreme Court's Commission on Professionalism awarded Gwen the Chief Justice Robert Benham Community Service Award, an honor that is bestowed upon judges or attorneys who have combined a professional career with outstanding service to their community through voluntary participation in community organizations. In November 2002, Gwen was named as one of ten of Outstanding Atlanta’s honorees. In addition, Gwen is a member of the South DeKalb Chapter of Rotary International. In March of 2003, the DeKalb Rotary Council awarded Gwen Keyes Fleming the "You are the Key Award" for Distinguished Service and Leadership, for her annual coordination of the "Ghost Out" Program. Gwen is also a member of the National Council of Negro Women, the NAACP, the Leadership DeKalb Class of 1999, the Leadership Georgia Class of 2000 and the Leadership Atlanta Class of 2007. She has served as a participant in Project Understanding and on the Board of Trustees for Leadership Georgia. In January 2005, Gwen became a member of the Rowley Residence Advisory Board (a non-profit, 24-hour residential program that provides a safe and nurturing living environment for children and adolescents who are in need of structure, positive guidance, and a chance to succeed). She also serves on the Georgia Center for Children Advisory Board, and is a full Board Member for the DeKalb Rape Crisis Center.

Gwen has been featured in several publications including Rolling Out & Jet Magazines as well as the Atlanta Tribune. Additionally, the Atlanta Business League selected Gwen as one of Atlanta's Top 100 Black Women of Influence and Ebony Magazine featured her in its March 2000 women's issue as one of "21 Women to Watch for the 21st Century." She has also been recognized as one of Georgia Trend Magazine’s "Top 40 under 40." In March 2001, Gwen was inducted into the Douglass College Alumna Hall of Fame for her contributions to the law and the community. Having received this award only ten years after graduation, Gwen is the youngest alumna to be so honored in the college's history.

Gwen credits her parents, Andrew and Ursula Keyes, as the driving force behind her commitment to community service. Her father is a member of the Tuskeegee Airmen and later retired as a government servant. Gwen's mother is a retired registered nurse who worked at a rehabilitative hospital for 29 years. Gwen says that her mother and father taught her to have compassion for people who cannot help themselves. In May 2005, Gwen married Randal Fleming and she is a mother of one child.