Nella prima stagione a Michigan State nel 2021, Coleman disputò 10 partite ed ebbe 7 ricezioni per 50 yard e un touchdown.[1][2] Dopo la stagione disputò sei partite con la squadra di pallacanestro dell'istituto.[3][4] Nel 2022 divenne titolare e guidò la squadra in yard ricevute.[5] Nel 2023 si trasferì a Florida State in 2023, dove nell'unica annata fu inserito nella formazione ideale dell'Atlantic Coast Conference.[6][7]
Coleman fu scelto nel corso del secondo giro (33º assoluto) del Draft NFL 2024 dai Buffalo Bills. Debuttò come professionista partendo come titolare nella gara del primo turno contro gli Arizona Cardinals ricevendo 4 passaggi per 51 yard dal quarterbackJosh Allen. Nel settimo turno ricevette un massimo stagionale di 125 yard nella vittoria sui Tennessee Titans.[8] La sua prestazione gli valse il riconoscimento di rookie della settimana.[9] Nel turno successivo ricevette 5 passaggi per 70 yard e un touchdown nella vittoria esterna sui Seattle Seahawks.[10]