Harris ran in the 1991 Seattle City Council against longtime councilmember Sam Smith, who was the first Black person to be elected to the Seattle City Council.[5] Due to health complications related to diabetes, and long hospitalizations, Smith was unable to run an effective campaign against Harris.[6]
In the November general election, Harris won in a landslide with 65% of the vote compared to Smith's 35%.[7] Harris would be the first elected black lesbian to elected office.
While in office, Harris chaired the council's Housing, Health, Human Services and Education Committee and served on the Transportation and Utilities Committees.[1] She co-sponsored and supported several pro-LGBT legislation and would help raise over $1 million to fight anti-gay ordinances in the state of Washington.[1] Harris was also instrumental in adding 50 additional low-income housing units at Sand Point.[4]
Although her historic status as a triple minority, being a black woman who was a lesbian, was an asset during her election and could be considered a hindrance while in office.[4] Harris would state, "My triple minority status proved to be controversial while I was in office, but it gave me a unique perspective on civil rights,"[3] and "I had greater expectations put on me, yet who I am as a minority has nothing to do as to why I want to be on the council."[4]
In 1995, Harris ran for reelection and her major opponent was John E. Manning, a Seattle Police Department sergeant.[8] In the general election, Manning would defeat Harris, 54% to 46%.[7]
In 1997, Harris ran again for city council against a YMCA director Richard Conlin. Harris would have some missteps in the election, like not mentioning she was a lesbian when attempting to get the endorsement of the Harvey Muggy Democrats, a gay political organization.[4] Harris would lose in a landslide to Conlin, 66% to 34%.[7]
In 1994, an intern turned paid staffer of Harris accused the councilmember of sexual harassment and creating a toxic work environment.[9] At the time, Harris denied the allegations stating, "Anyone who knows me or has dealt with me...knows that any rumor, innuendo, claim or suggestion of harassment or discrimination on my part is absurd..." and would claim that the complaint was blackmail.[10] According to the former staffer, Rev. Dorinda Henry, Harris threatened her if she chose to file a complaint by saying, "I'll destroy you. You won't be able to do anything in this city,"[9] Henry would be fired from her position after filing the sexual harassment complaint with the city.[9] In a 2018 interview, Harris would continue to deny the sexual harassment allegations stating, "I've never sexually harassed anyone, and certainly not my interns".[9]