Kelly began her political career in 2004, when she was elected to the Chicago City Council. She served on the City Council for 14 years, and was known for her work on issues such as education, affordable housing, and economic development.
In 2018, Kelly was elected to the Illinois Senate. She is the first African-American woman to serve as President of the Illinois Senate.