Mens hun deltok på auditions for dramaskoler i 2005, ble Coleman valgt å spille Jasmine Thomas i i 2005. Hun høstet strålende kritikker for sin prestasjon og ble nominert til den mest populære nykommer-prisen på National Television Awards i 2007. Hun fortsatte å spille roller som «tøff jente» som Lindsay James i BBC-dramaserien , Susan Brown i en serie basert på John Brains roman , Annie Desmond i Julian Fellowes' miniserie , og Rosie i Stephen Poliakoffs opprinnelige dramaserie . Coleman gjorde sin spillefilmdebut i 2011, som Connie i .