Mallory est né à Mobberly, Cheshire, fils de Herbert Leigh Mallory (1846 - 1943), un ecclésiastique qui a changé son nom en Leigh-Mallory en 1914. George avait deux sœurs - une plus âgée, une plus jeune - et un frère cadet appelé Trafford-Leigh Mallory, commandant de la Royal Air Force pendant la Seconde Guerre mondiale.
En 1896, Mallory se rend à Glengorse, un pensionnat d'Eastbourne sur la côte sud de l'Angleterre, après avoir déjà été transférée d'une école de West Kirby. À l'âge de 13 ans, il obtient une bourse d'études pour le Winchester College. Lors de sa deuxième - à - dernière année à Winchester, il a été initié à l'escalade et à l'alpinisme par un maître, R.L.G Irving, qui emmenait chaque année un petit nombre d'élèves faire de l'escalade dans les Alpes. En octobre 1905, Mallory entre au Magdalane College, à Cambridge, pour y étudier l'histoire. Là, il se lie d'amitié avec plusieurs membres du Bloomsbury Group, dont James Strachey, Lytton Strachey, Rupert Brooke, John Maynard Keynes et Duncan Grant, qui a peint de nombreux portraits de Mallory. Mallory était un rameur passionné et ramait dans le "huit" de son collège, mais il ne ramait pas (comme cela a été écrit ailleurs) pour Cambridge lors de la course annuelle de bateaux Oxford & Cambridge.
Après avoir obtenu son diplôme, Mallory est resté à Cambridge pendant un an pour écrire un essai qu'il a ensuite publié sous le nom de Boswell the Biographer (1912). Il a brièvement vécu en France, où Simon Bussy a peint son portrait, aujourd'hui à la National Portrait Gallery de Londres. À son retour, il décide de devenir enseignant. En 1910, il commence à enseigner à la Charterhouse School de Godalming, dans le Surrey, où il rencontre le poète Robert Graves, alors élève. Dans son autobiographie, Goodbye to All That, Graves se souvient avec affection de Mallory, qui a joué le rôle de témoin au mariage de Robert Graves en 1918, à la fois pour avoir encouragé l'intérêt de Grave pour la littérature en poésie et pour lui avoir appris l'escalade. Graves se souvient : "Il (Mallory) était perdu (comme professeur) à Charterhouse. Il essayait de traiter sa classe de manière amicale, ce qui les rendait perplexes et les offensaient".
Alors qu'il était à Charterhouse, il a rencontré sa femme, Ruth Turner, chauffeur de taxi qui vivait à Goldalming, et ils se sont mariés en 1914, juste six jours avant que la Grande-Bretagne et l'Allemagne ne partent en guerre. George et Ruth ont eu deux filles et un fils : Clare, née en 1915 ; Beridge, connue sous le nom de "Berry" (1917) ; et John (1920). En décembre 1915, Mallory rejoint la Royal Garrison Artillery en tant que sous-lieutenant et, en 1916, participe au bombardement de la Somme, sous le commandement du major Gwilym Lloyd George, qui est le fils du Premier ministre de l'époque, David Lloyd George.
Après la guerre, il retourne à Charterhouse, démissionnant en 1921 pour participer à la première expédition de l'Everest.
