Career
He primarily played at halfback and remains second on the list of most first-grade games played for Souths, 208. Coleman was graded to South Sydney as a seventeen-year-old in 1980. He made his first-grade debut for the Rabbitohs in round 22 of the 1982 season, playing at halfback against Peter Sterling and the Parramatta Eels at Redfern Oval.
During his eleven seasons with the Rabbitohs, Coleman spent three off-seasons playing in England - Widnes, Hull and Leeds.
After he was released by Souths at the end of the 1992 season, he played a fourth off-season in England, for Salford. Due to his late return to Australia (after the 1 February signing deadline), Coleman was unable to sign with the Gold Coast for the 1993 season.
He threatened to take the Australian Rugby League to court when he was denied the clearance but spent the year playing park football for the Coogee Wombats in Souths" A-grade competition. He was back in first grade in 1994 with the Gold Coast Seagulls and finished his first-grade career playing one season for the Western Suburbs Magpies in 1996 under coach, Tommy Raudonikis.
Coleman returned to the Rabbitohs as a reserve-grade coach and took over from Steve Martin as first-grade coach in round 19 of the 1998 season.
In 2000, the Rabbitohs were excluded from the National Rugby League competition. Coleman, while working as a baggage handler for Ansett, joined the fight to have the club included in the competition. On the club"s return in the 2002 season, Coleman was once again head coach but after a poor season the South Sydney board considered his position in late September.
A split decision opted to retain Coleman as coach but revised the coaching staff, appointing Philosophy Blake (former Souths utility player) as the club"s new coaching coordinator with Paul Langmack appointed as defensive coach.
Five months later and only eleven days before the official start of the 2003 season, Coleman was sacked by the club after a series of losses in the pre-season trials. 1999 was the most successful of Coleman"s coaching seasons in NRL, with the Rabbitohs narrowly missing the semi finals.