Hall lahir pada 3 Mei 1982[1] di London dari pasangan sutradara teater Inggris dan pendiri Royal Shakespeare Company, Peter Hall, dan penyanyi opera Amerika, Maria Ewing. Orangtuanya berpisah saat ia masih kecil dan akhirnya bercerai pada tahun 1990.[4]
Hall bersekolah di Roedean School, di mana ia terpilih menjadi ketua murid.[4] Ia mengambil jurusan Sastra Inggris di St Catharine's College, Universitas Cambridge, sebelum memutuskan untuk drop out pada tahun keduanya pada 2002.[4][5][6] Selama kuliah di Cambridge, ia aktif dalam bidang teater mahasiswa dan bahkan membentuk kelompok teaternya sendiri.[7] Ia merupakan anggota klub teater Marlowe Society dan pernah membintangi beberapa pertunjukan drama bersama dengan teman kuliahnya Dan Stevens, yang juga merupakan mahasiswa Sastra Inggris di Emmanuel College, Cambridge.[8][9]