Коулмэн до этого четыре сезона выступал в NCAA за университетскую команду «Техас Лонгхорнс», затем играл в G-лиге НБА и Канадской элитной баскетбольной лиге (CEBL).
Последний сезон 2024/25 Коулмэн провел в израильском «Хапоэле» (Хайфа), где в 22 матчах набирал в среднем 14,9 очка, 5,7 передачи, 2,7 подбора и делал 1,6 перехвата.
