С детства Холл страстно увлекался треккингом в горах, а устроившись на работу в Alp Sports, занялся еще и скалолазанием и восхождением на ледники. Он быстро учился, и, по словам Аткинсона, который стал его постоянным партнером по восхождениям, «как губка впитывал навыки и перенимал мастерство».
В 1980 году в возрасте девятнадцати лет Холл присоединился к экспедиции, которая поднялась на высоту 6795 метров по сложному северному гребню вершины Ама-Даблам. Эта удивительной красоты вершина находится в двадцати двух километрах к югу от Эвереста. Холл оказался в Гималаях впервые и во время этого путешествия специально сделал крюк и дошел до базового лагеря для восхождений на Эверест. Именно тогда он принял решение, что в один прекрасный день покорит самую высокую гору в мире.
Для осуществления этого плана потребовалось десять лет и три попытки, и в мае 1990 года Холл, наконец, вышел на вершину Эвереста в качестве руководителя экспедиции, в которой участвовал Питер Хиллари, сын Эдмунда Хиллари.
НА ВЕРШИНЕ ХОЛЛ И ХИЛЛАРИ ПОЗВОНИЛИ ПО СПУТНИКОВОМУ ТЕЛЕФОНУ И НА ВЫСОТЕ 8848 МЕТРОВ ПРИНЯЛИ ПОЗДРАВЛЕНИЯ ОТ ПРЕМЬЕР-МИНИСТРА ДЖЕФФРИ ПАЛМЕРА. ИХ РАЗГОВОР ТРАНСЛИРОВАЛСЯ НА РАДИОСТАНЦИЯХ НОВОЙ ЗЕЛАНДИИ В ПРЯМОМ ЭФИРЕ.
К тому времени Холл стал профессиональным альпинистом. Как и большинство его коллег, он жил за счет корпоративных спонсоров, финансировавших его дорогостоящие гималайские экспедиции. Холл понимал, что чем больше внимания ему будут уделять средства массовой информации, тем легче будет уговорить корпорации выделить ему деньги. Как выяснилось, он умел себя рекламировать, поэтому его имя постоянно мелькало в газетах и журналах, а лицо периодически появлялось на телеэкранах.
В 1988 году партнером, а также ближайшим другом Холла становится проводник из Окленда по имени Гэри Болл. В 1990 году они вместе поднялись на вершину Эвереста, а по возвращении в Новую Зеландию задумали покорить, как в свое время сделал Дик Басс, все семь высочайших вершин семи континентов. При этом они решили усложнить задачу и подняться на все семь вершин в течение семи месяцев{16}.
Так как они только что покорили Эверест, то есть наиболее сложную из семи вершин, Холл и Болл смогли заручиться финансовой поддержкой крупной компании Power Build, занимавшейся строительством энергетических объектов, после чего они, не теряя времени, приступили к осуществлению своего плана. 12 декабря 1990 года, всего за несколько часов до истечения семимесячного срока, Холл и Болл поднялись на пик седьмой вершины – высшей точки Антарктиды массива Винсон (5140 метров). Это достижение широко освещали СМИ в Новой Зеландии.
Несмотря на огромный успех, Холл и Болл решили трезво