Coleman began his legal career in the Danville Commonwealth’s Attorney’s Office, where within one year of being hired he was prosecuting violent felonies as lead counsel. During his five years in that office, Coleman gained invaluable trial experience, including prosecuting several murder cases. He was also recognized as a “Fraud Fighter” by the Virginia State Police Insurance Fraud Program for his work in prosecuting insurance fraud.