Mallory sa narodil v Mobberly v Cheshire ako syn Herberta Leigha Malloryho (1846 - 1943), duchovného, ktorý si v roku 1914 zmenil meno na Leigh-Mallory. George mal dve sestry - jednu staršiu, druhú mladšiu - a mladšieho brata Trafforda-Leigha Malloryho, veliteľa kráľovského letectva z druhej svetovej vojny.
V roku 1896 Mallory nastúpil do internátnej školy Glengorse v Eastbourne na južnom pobreží Anglicka, kam prestúpil zo školy vo West Kirby. Vo veku 13 rokov získal štipendium na Winchester College. V predposlednom roku štúdia vo Winchestri ho učiteľ R. L. G. Irving, ktorý každoročne brával malý počet žiakov na lezenie do Álp, zoznámil s horolezectvom a horolezeckými výstupmi. V októbri 1905 Mallory nastúpil na Magdalane College v Cambridge na štúdium histórie. Tam sa spriatelil s niekoľkými členmi skupiny Bloomsbury Group vrátane Jamesa Stracheyho, Lyttona Stracheyho, Ruperta Brooka, Johna Maynarda Keynesa a Duncana Granta, ktorý namaľoval mnoho Malloryho portrétov. Mallory bol vášnivým veslárom a vesloval v univerzitnej "osmičke", ale (ako sa píše na inom mieste) nevesloval za Cambridge v každoročných pretekoch Oxford & Cambridge Boat Race.
Po získaní titulu zostal Mallory rok v Cambridge a napísal esej, ktorú neskôr publikoval pod názvom Boswell the Biographer (1912). Krátko žil vo Francúzsku, kde Simon Bussy namaľoval jeho portrét, ktorý je teraz v londýnskej Národnej portrétnej galérii. Po návrate sa rozhodol stať sa učiteľom. V roku 1910 začal učiť na škole Charterhouse v Godalmingu v grófstve Surrey, kde sa zoznámil s básnikom Robertom Gravesom, ktorý bol vtedy jeho žiakom; Graves vo svojej autobiografii Goodbye to All That (Zbohom všetkému) s láskou spomínal na Malloryho, ktorý bol svedkom na svadbe Roberta Gravesa v roku 1918, pretože podporoval Gravesov záujem o literatúru v poézii a učil ho ho horolezectvu. Graves si spomínal: "Mallory bol pre neho veľkým prínosom: "Bol (Mallory) zbytočný (ako učiteľ) v Charterhouse. Snažil sa správať k svojej triede priateľsky, čo ich mátalo a urážalo."
Počas štúdia v Charterhouse sa zoznámil so svojou manželkou Ruth Turnerovou, taxikárkou, ktorá žila v Goldalmingu, a vzali sa v roku 1914, len šesť dní pred tým, ako Británia a Nemecko vstúpili do vojny. George a Ruth mali dve dcéry a syna: Clare, narodenú v roku 1915, Beridgea, známeho ako "Berry" (1917), a Johna (1920). V decembri 1915 Mallory vstúpil do Kráľovského posádkového delostrelectva ako podporučík a v roku 1916 sa zúčastnil na ostreľovaní Sommy pod velením majora Gwilyma Lloyda Georgea, ktorý bol synom vtedajšieho premiéra Davida Lloyda Georgea.
Po vojne sa vrátil na Charterhouse a v roku 1921 sa vzdal funkcie, aby sa mohol zúčastniť prvej expedície na Everest.
