Coleman debuted in representative rugby playing as a lock for Manawatu for two seasons until 1992. He scored only one try for Manawatu which he scored during the 1992 National Provincial Championship.[1] He later played for several other unions including King Country, Waikato and Bay of Plenty.[2]
In 1996 he was signed to play for the Crusaders in the inaugural Super 12 season.[3]
In 1997 he was not offered a Super Rugby contract, though would have been available anyway because of work commitments after becoming as Wrightson's Taranaki region finance manager in September 1996. He then signed to play for Taranaki, but did not play a match for them.[2][4]
After retiring from professional rugby Coleman became the owner of a Mount Maunganui-based company Marexim which is a manufacturer and distributor of advanced lighting and electrical products.[5]