Wiwité dadi pemain bal-balan ing tim Gaelic, Coleman miwiti karir bal-balan bebarengan karo klub amatir St. Catherine ing Killybegs. Dhèwèké gabung karo Sligo Rovers ing liga Irlandia ing taun 2006 sawisé dikalahaké kanthi apik. Dhèwèké banjur ngalih menyang Inggris kanggo mlebu Everton ing Januari 2009 kanthi biaya £ 60.000. Ing taun 2010, piyambakipun ngginakaken setengah mangsa kanthi étangan kaliyan Blackpool, ingkang mbiyantu promosi klub kasebut kanthi cepet ing turnamèn Championship, sadèrèngipun kondur dhateng Everton lan ndadosaken langkung saking 200 penampilan, lan sampun dipunanggep minangka salah satunggaling pemain paling apik ing liga.