Arterton sa nascut la Spitalul de Nord Kent în Gravesend , Kent , a Sally-Anne (nascuta Heap), o mai curat, si Barry Arterton, un sudor ,varul Mama ei este cantareata-compozitoare Wreckless Eric .Arterton sa nascut cu polidactilie , si la nasterea ei un medic legat de pe a sasea dezosata cifre pentru a le elimina. Ea a participat la Gravesend Grammar School pentru fete în Kent, si a facut debutul pe scena acolo într-o productie de amatori de Alan Ayckbourn e baiat care a cazut într-o carte , care a fost înscrisa în competitie la un festival local, unde a câstigat cea mai buna actrita premiul.