Gaelic Athletic Association
コールマンはドニゴール県にある港町のキリーベッグズで生まれた。サッカーよりも先にゲーリックフットボールを始める。16歳の時には、ゲーリック体育協会の地元のチームでプレイする一方、サッカーの方では地元のセント・キャサリンズ (St. Catherine’s)に所属しており、スライゴ・ローヴァーズとの親善試合で相手チームからスカウトされると、2006年10月のでのデリー・シティ戦において、アダム・ヒューズ ()との交代でリーグ・オブ・アイルランド初出場を飾った。