Ο Mallory γεννήθηκε στο Mobberly του Cheshire, γιος του Herbert Leigh Mallory (1846-1943), κληρικού που άλλαξε το όνομά του σε Leigh-Mallory το 1914. Ο Τζορτζ είχε δύο αδελφές - μία μεγαλύτερη και μία μικρότερη - και έναν μικρότερο αδελφό, τον Trafford-Leigh Mallory, διοικητή της Βασιλικής Αεροπορίας του Β' Παγκοσμίου Πολέμου.
Το 1896, ο Mallory πήγε στο Glengorse, ένα οικοτροφείο στο Eastbourne στη νότια ακτή της Αγγλίας, έχοντας ήδη μεταφερθεί από ένα σχολείο στο West Kirby. Σε ηλικία 13 ετών, κέρδισε υποτροφία για το Winchester College. Κατά το προτελευταίο έτος φοίτησής του στο Γουίντσεστερ, μυήθηκε στην αναρρίχηση και την ορειβασία από έναν δάσκαλο, τον R.L.G Irving, ο οποίος πήγαινε κάθε χρόνο έναν μικρό αριθμό μαθητών για αναρρίχηση στις Άλπεις. Τον Οκτώβριο του 1905, ο Mallory εισήλθε στο Magdalane College του Cambridge για να σπουδάσει ιστορία. Εκεί, έγινε καλός φίλος με πολλά μέλη της ομάδας Bloomsbury Group, όπως ο James Strachey, ο Lytton Strachey, ο Rupert Brooke, ο John Maynard Keynes και ο Duncan Grant, ο οποίος ζωγράφισε πολλά πορτρέτα του Mallory. Ο Mallory ήταν ενθουσιώδης κωπηλάτης και κωπηλατούσε στην "οκτάδα" του κολεγίου του, αλλά δεν κωπηλατούσε (όπως έχει γραφτεί αλλού) για το Κέιμπριτζ στην ετήσια κούρσα σκαφών της Οξφόρδης και του Κέιμπριτζ.
Αφού πήρε το πτυχίο του, ο Mallory έμεινε στο Κέιμπριτζ για ένα χρόνο γράφοντας ένα δοκίμιο που αργότερα δημοσίευσε ως Boswell the Biographer (1912). Έζησε για λίγο στη Γαλλία, όπου ο Simon Bussy ζωγράφισε το πορτρέτο του, το οποίο βρίσκεται σήμερα στην Εθνική Πινακοθήκη Πορτρέτων του Λονδίνου. Με την επιστροφή του αποφάσισε να γίνει δάσκαλος. Το 1910 άρχισε να διδάσκει στο Charterhouse School, στο Godalming του Surrey, όπου γνώρισε τον ποιητή Robert Graves, ο οποίος ήταν τότε μαθητής του- στην αυτοβιογραφία του, Goodbye to All That, ο Graves θυμόταν με αγάπη τον Mallory, ο οποίος διετέλεσε κουμπάρος στο γάμο του Robert Graves το 1918, τόσο για την ενθάρρυνση του ενδιαφέροντος του Grave για τη λογοτεχνία στην ποίηση όσο και για τη διδασκαλία του στην ορειβασία. Ο Γκρέιβς θυμήθηκε: "Αυτός (ο Mallory) ήταν άχρηστος (ως δάσκαλος) στο Charterhouse. Προσπαθούσε να φέρεται στην τάξη του με φιλικό τρόπο, γεγονός που τους προβλημάτιζε και τους προσέβαλε".
Κατά τη διάρκεια της φοίτησής του στο Charterhouse γνώρισε τη σύζυγό του, Ruth Turner, οδηγό ταξί που ζούσε στο Goldalming, και παντρεύτηκαν το 1914, μόλις έξι ημέρες πριν από τον πόλεμο μεταξύ της Βρετανίας και της Γερμανίας. Ο George και η Ruth απέκτησαν δύο κόρες και έναν γιο: Clare, που γεννήθηκε το 1915, τον Beridge, γνωστό ως "Berry" (1917)- και τον John (1920). Τον Δεκέμβριο του 1915 ο Mallory εντάχθηκε στο Βασιλικό Φρουραρχικό Πυροβολικό ως 2ος υπολοχαγός και το 1916 συμμετείχε στον βομβαρδισμό του Σομ, υπό τις διαταγές του ταγματάρχη Gwilym Lloyd George, ο οποίος ήταν γιος του τότε πρωθυπουργού David Lloyd George.
Μετά τον πόλεμο επέστρεψε στο Charterhouse και παραιτήθηκε το 1921 για να συμμετάσχει στην πρώτη αποστολή στο Έβερεστ.
