Coleman ble født den 27. april 1986 i Blackpool i Lancashire i England. Hun gikk på Arnold School, hvor hun var prefektleder. Mens hun diskuterte sin rolle i , sa Jenna at hun ikke angrer å ha en konvensjonell universitetsopplevelse. Mens hun gikk på skolen var Coleman medlem av en teatergruppe som het , som hun senere opptrådte i stykket på Edinburgh-festivalen med. Hun vant en pris for sin prestasjon, og stykket ble også mottatt positivt.