Несколько лет Холл страстно увлекался горными походами, а устроившись на работу в «Горный спорт», занялся еще и скалолазанием и восхождением на ледники. Аткинсон, который стал его постоянным партнером по восхождениям, рассказывает, что Холл очень быстро обучался и «готов был у всех перенимать мастерство и навыки».

В 1980 году, в возрасте девятнадцати лет, он присоединился к экспедиции, которая поднялась на высоту 6795 метров по сложному северному гребню вершины Ама-Даблам. Эта поразительная по красоте вершина находится в пятнадцати милях к югу от Эвереста. Холл был в Гималаях впервые, и во время этого путешествия предпринял дополнительный поход к базовому лагерю Эвереста; именно тогда он дал себе зарок в один прекрасный день покорить эту высочайшую гору в мире. Для осуществления этого намерения потребовалось десять лет и три попытки, но в мае 1990 года Холл наконец достиг вершины Эвереста в качестве руководителя экспедиции, в которой участвовал Питер Хиллари, сын сэра Эдмунда Хиллари. На вершине Холл и Хиллари осуществили сеанс радиосвязи, транслировавшийся в прямом эфире по всей Новой Зеландии, и на высоте 8848 метров приняли поздравление от премьер-министра Джеффри Палмера.

К тому времени Холл уже был профессиональным альпинистом. Как и большинство его коллег, он искал корпоративных спонсоров, способных финансировать его дорогостоящие гималайские экспедиции. У него хватало здравого смысла понимать, что чем больше внимания будут уделять ему средства массовой информации, тем легче будет уговорить корпорации открыть их чековые книжки. Как ни странно, он оказался большим докой по части саморекламы, и его имя постоянно мелькало в печатных изданиях, а физиономия — на телеэкранах. «Еще бы! Роб всегда хорошо чувствовал публику», — признавал Аткинсон.

В 1988 году гид из Окленда Гэри Болл становится партнером Холла по восхождениям, а также ближайшим другом. В 1990 году они вместе достигли вершины Эвереста, а по возвращении в Новую Зеландию задумали проект восхождения на все высочайшие вершины семи континентов — a la Дик Басс — но при этом поднять планку, пройдя все семь вершин за семь месяцев. Благодаря недавнему покорению Эвереста, наиболее тяжелого в этом септете, Холл и Болл ухитрились получить поддержку от крупного предприятия «Пауэр Билд», занимавшегося строительством энергетических объектов. Так было положено начало реализации их проекта. 12 декабря 1990 года, за несколько часов до истечения отпущенного им семимесячного срока, Холл и Болл достигли пика седьмой вершины — массива Винсон (5140 метров), высочайшей точки Антарктиды. Это событие было встречено фанфарами у них на родине и получило широкую огласку в средствах массовой информации.

Несмотря на огромный успех, Холла и Болла не устраивала перспектива вечного поиска спонсоров для осуществления своих профессиональных восхождений. «Чтобы и в дальнейшем продолжать получать спонсорскую поддержку от компаний, — поясняет Аткинсон, — альпинист должен постоянно повышать планку. Каждый следующий подъем должен быть труднее и эффектнее предыдущего. Это начинает походить на постоянно закручивающуюся спираль: нельзя же усложнять задачу до бесконечности». Роб и Гэри понимали, что рано или поздно они не смогут удержаться на гребне волны или же дело кончится тем, что произойдет несчастный случай и они погибнут.

«И тогда они решили сменить тактику и стать высокогорными гидами. Когда работаешь гидом, приходится совершать совсем не те восхождения, которые интересны тебе самому; задача в данном случае состоит в том, чтобы помогать другим подниматься на вершину и спускаться вниз.