В 1980 году, в возрасте девятнадцати лет, он присоединился к экспедиции, которая поднялась на высоту 6795 метров по сложному северному гребню вершины Ама-Даблам. Эта поразительная по красоте вершина находится в пятнадцати милях к югу от Эвереста. Холл был в Гималаях впервые, и во время этого путешествия предпринял дополнительный поход к базовому лагерю Эвереста; именно тогда он дал себе зарок в один прекрасный день покорить эту высочайшую гору в мире. Для осуществления этого намерения потребовалось десять лет и три попытки, но в мае 1990 года Холл наконец достиг вершины Эвереста в качестве руководителя экспедиции, в которой участвовал Питер Хиллари, сын сэра Эдмунда Хиллари. На вершине Холл и Хиллари осуществили сеанс радиосвязи, транслировавшийся в прямом эфире по всей Новой Зеландии, и на высоте 8848 метров приняли поздравление от премьер-министра Джеффри Палмера.
К тому времени Холл уже был профессиональным альпинистом. Как и большинство его коллег, он искал корпоративных спонсоров, способных финансировать его дорогостоящие гималайские экспедиции. У него хватало здравого смысла понимать, что чем больше внимания будут уделять ему средства массовой информации, тем легче будет уговорить корпорации открыть их чековые книжки. Как ни странно, он оказался большим докой по части саморекламы, и его имя постоянно мелькало в печатных изданиях, а физиономия — на телеэкранах. «Еще бы! Роб всегда хорошо чувствовал публику», — признавал Аткинсон.
В 1988 году гид из Окленда Гэри Болл становится партнером Холла по восхождениям, а также ближайшим другом. В 1990 году они вместе достигли вершины Эвереста, а по возвращении в Новую Зеландию задумали проект восхождения на все высочайшие вершины семи континентов —
Несмотря на огромный успех, Холла и Болла не устраивала перспектива вечного поиска спонсоров для осуществления своих профессиональных восхождений. «Чтобы и в дальнейшем продолжать получать спонсорскую поддержку от компаний, — поясняет Аткинсон, — альпинист должен постоянно повышать планку. Каждый следующий подъем должен быть труднее и эффектнее предыдущего. Это начинает походить на постоянно закручивающуюся спираль: нельзя же усложнять задачу до бесконечности». Роб и Гэри понимали, что рано или поздно они не смогут удержаться на гребне волны или же дело кончится тем, что произойдет несчастный случай и они погибнут.
«И тогда они решили сменить тактику и стать высокогорными гидами. Когда работаешь гидом, приходится совершать совсем не те восхождения, которые интересны тебе самому; задача в данном случае состоит в том, чтобы помогать другим подниматься на вершину и спускаться вниз. Конечно, это незавидное удовольствие, но зато более устойчивая карьера, чем бесконечная погоня за спонсорами. Здесь тебе обеспечен неограниченный приток клиентов, если ты предлагаешь им хорошую услугу».
В ходе этой фантастической феерии под девизом «Семь вершин за семь месяцев!» у Холла и Болла появился план создания совместного предприятия по организации платных восхождений на Семь вершин с предоставлением своим клиентам опытных проводников. Убедившись что существует обширный рынок мечтателей, имеющих достаточно денег но недостаточно опыта для того, чтобы штурмовать великие вершины мира без посторонней помощи, Холл и Болл основали предприятие, окрестив его «Консультанты по приключениям».
Чуть ли не с первых шагов «консультанты» установили впечатляющий рекорд. В мае 1992 года они привели на вершину Эвереста шестерых клиентов. Год спустя они сопровождали очередную группу из семи человек — тогда за один день на вершине побывало сорок человек! Однако по возвращении домой после этой экспедиции, они подверглись публичной критике со стороны сэра Эдмунда Хиллари, который осуждал Холла за то, что он способствует возрастающей коммерциализации Эвереста. Толпы дилетантов, эскортируемых на вершину за деньги, «порождают неуважительное отношение к этой горе», — в возмущении говорил сэр Эдмунд.