Mallory nasceu em Mobberly, Cheshire, filho de Herbert Leigh Mallory (1846 - 1943), um clérigo que mudou seu nome para Leigh-Mallory em 1914. George tinha duas irmãs - uma mais velha, uma mais nova - e um irmão mais novo chamado Trafford-Leigh Mallory, o comandante da Força Aérea Real da Segunda Guerra Mundial.
Em 1896, Mallory foi para Glengorse, um internato em Eastbourne, na costa sul da Inglaterra, já tendo sido transferida de uma escola em West Kirby. Aos 13 anos de idade, ganhou uma bolsa de estudos para o Winchester College. Em seu segundo - até o ano passado em Winchester, ele foi apresentado à escalada em rocha e ao alpinismo por um mestre, R.L.G Irving, que levava um pequeno número de alunos a escalar nos Alpes todos os anos. Em outubro de 1905, Mallory ingressou no Magdalane College, Cambridge, para estudar história. Lá, ele tornou-se bom amigo de vários membros do Grupo Bloomsbury, incluindo James Strachey, Lytton Strachey, Rupert Brooke, John Maynard Keynes e Duncan Grant, que pintou muitos retratos de Mallory. Mallory era um remador apaixonado e remou em sua faculdade "oito", mas ele não remou (como foi escrito em outro lugar) para Cambridge na corrida anual de Oxford & Cambridge Boat Race.
Depois de obter seu diploma, Mallory ficou em Cambridge durante um ano escrevendo um ensaio que mais tarde publicou como Boswell, o Biógrafo (1912). Ele viveu brevemente na França, onde Simon Bussy pintou seu retrato, agora na National Portrait Gallery de Londres. Ao retornar, ele decidiu tornar-se professor. Em 1910 ele começou a ensinar na Escola Charterhouse, Godalming, Surrey, onde conheceu o poeta Robert Graves, então aluno; em sua autobiografia, Goodbye to All That, Graves lembrou Mallory, que agiu como padrinho no casamento de Robert Graves em 1918, carinhosamente tanto por seu incentivo ao interesse de Grave pela literatura em poesia quanto por sua instrução em escalada. Graves lembrou: "Ele (Mallory) foi desperdiçado (como professor) em Charterhouse. Ele tentou tratar sua classe de maneira amigável, o que os confundiu e ofendeu".
Enquanto estava em Charterhouse conheceu sua esposa, Ruth Turner, uma taxista que morava em Goldalming, e eles se casaram em 1914, apenas seis dias antes de a Grã-Bretanha e a Alemanha entrarem em guerra. George e Ruth tiveram duas filhas e um filho: Clare, nascida em 1915; Beridge, conhecida como "Berry" (1917); e John (1920). Em dezembro de 1915 Mallory juntou-se à Royal Garrison Artillery como 2º tenente e em 1916 participou do bombardeio do Somme, sob o comando do Major Gwilym Lloyd George, que era filho do então Primeiro Ministro David Lloyd George.
Após a guerra, ele voltou para Charterhouse, demitindo-se em 1921 para participar da primeira expedição do Everest.
