Coleman was born in Katherine, Northern Territory[3] to a family of Indigenous Australian descent (Dalabon and Jawoyn)[4] and raised in Barunga.

He impressed enough to be placed in the Brisbane Lions Academy and was considered a future AFL prospect in the lead up to his draft year.

However, he was overlooked at the 2018 AFL draft but decided to remain a part of Brisbane's academy program as an overage player.

Brisbane had to complete many trades to facilitate the bid and took more than their allocated time by nearly ten minutes, with the AFL breaking its own draft rules to allow it.

Entering into the 2023 AFL Season, Coleman became one of Brisbane's key defenders and played a career high 23 games.

[16] In the Lions 2023 Preliminary Final matchup against Carlton Football Club, Coleman had a best on ground performance, finishing with 21 disposals, including 11 intercepts, 10 marks and a team-high 627 metres gained.