Coleman previously served as a Special Agent with the Federal Bureau of Investigation, as legal counsel to United States Senator Mitch McConnell, and as the Briefing Coordinator to two U.S. Attorney's General at the U.S. Department of Justice.

He practiced law in Louisville as a partner at Frost Brown Todd from 2015 to 2017 and served as an Assistant Commonwealth's Attorney for Kentucky's 12th Judicial Circuit.

[3] The Western District of Kentucky encompasses 53 counties with a population of more than 2.2 million, includes two military installations and federal courthouses in Louisville, Bowling Green, Paducah, and Owensboro.

The Office is responsible for prosecuting violations of federal law, including crimes related to firearms, narcotics, public corruption, child exploitation, wire and bank fraud, and terrorism.

[4] In February 2019, Coleman penned a guest column for The Courier-Journal reflecting on the opioid crisis and his firsthand experience viewing an autopsy of a suspected overdose victim.

A second smaller group consists of criminals using the cover of the protests to burglarize drug stores for their controlled substances and gun shops, loot almost half a dozen ATMs, carjack vehicles and shoot at police.

[14][15] At his announcement, Coleman received “more than 50 endorsements from prosecutors, law enforcement officials and public figures, including former President Trump’s drug czar, James W. Carroll, former Kentucky Commerce Secretary Jim Host and Louisville Metro Council Member Anthony Piagentini.”[16] He ran uncontested in the Republican primary on May 16, 2023,[17] and he went to face Democratic nominee Pamela Stevenson in the general election on November 7.