La carriera professionistica di Coleman iniziò nel 2013 quando partecipò al campionato del Nuovo Galles del Sud denominato Shute Shield con la maglia dei Parramatta Two Blues; nello stesso anno ebbe anche la sua prima esperienza nel Super Rugby, infatti i Waratahs, a corto di giocatori a causa del Tour dei British and Irish Lions 2013, lo convocarono e lo fecero debuttare dalla panchina nella partita contro Western Force valida per il Super Rugby 2013. Inserito, l'anno successivo, nella squadra estesa dei Western Force per giocare il Super Rugby 2014 si guadagnò presto la titolarità ed, a fine anno, un rinnovo biennale con la franchigia australiana. Nell'aprile 2016 annunciò il prolungamento del contratto con i Force fino al termine del Super Rugby 2017. A seguito del taglio dei Force dal Super Rugby firmò un accordo biennale con i Melbourne Rebels.