From 1991 to 2022, he was a member of the Texas House of Representatives for the 147th district, located entirely within Houston and Harris County.

Coleman was born on September 8, 1961, in Washington, DC and raised in Houston, Texas.

[2] As of 2006, the family of Coleman's father had lived in Houston's Third Ward neighborhood for over 100 years.

He also completed the Harvard University Senior Executive Program for State and Local Government.

[8] Coleman, in regards to the Third Ward, expressed his opposition to gentrification and a desire to keep the original residents in the neighborhood.