Coleman split his professional debut season of 2018 between the Tri-City Dust Devils and the Fort Wayne TinCaps, going 1–2 with a 3.18 ERA and 29 strikeouts over 22+2⁄3 innings.[8][9] Coleman split the 2019 season between the Arizona League Padres, Fort Wayne, and the Lake Elsinore Storm, going a combined 4–3 with a 3.18 ERA and 39 strikeouts over 34 innings.[6] Coleman did not play in a game in 2020 due to the cancellation of the minor league season because of the COVID-19 pandemic.[10]
On September 21, 2021, Kansas City selected Coleman's contract to the active roster, and he made his MLB debut that night versus the Cleveland Indians.[13][14] He made five appearances for Kansas City in his debut campaign, recording a 1.42 ERA.
Coleman made 68 appearances out of the bullpen for Kansas City in 2022. Across 68.0 innings of work, he registered a 5–2 record and 2.78 ERA with 71 strikeouts.[15] In 2023, Coleman made 23 appearances for the Royals, struggling immensely to an 8.84 ERA, with 21 strikeouts across 18+1⁄3 innings of work.[16]
Houston Astros
On December 6, 2023, the Royals traded Coleman to the Houston Astros in exchange for Carlos Mateo.[17] He was optioned to the Triple–A Sugar Land Space Cowboys to begin the 2024 season.[18] Coleman made his Astros debut on April 3, tossing a scoreless inning against the Toronto Blue Jays. He was designated for assignment by Houston on August 6.[19] Coleman was released by the Astros organization on August 9.[20]
Baltimore Orioles
On February 8, 2025, Coleman signed a minor league contract with the Baltimore Orioles.[21] In 11 appearances split between the Double-A Chesapeake Baysox and Triple-A Norfolk Tides, he accumulated a 2-0 record and 4.91 ERA with 14 strikeouts across 14+2⁄3 innings pitched. Coleman was released by the Orioles organization on May 16.[22]