Ich firma, Adventure Consultants, została zarejestrowana w 1992 i szybko wysunęła się na czołową pozycję wśród spółek oferujących pilotaż ekspedycji górskich. W tym samym roku himalaiści doprowadzili na szczyt Everestu sześciu klientów. Gary Ball zmarł w październiku 1993 w wyniku obrzęku mózgu, zostawiając firmę w rękach samego Halla. Do 1996 przewodził jeszcze 39 amatorom wspinaczki na szczyt Mount Everestu mimo tego, że cena próby zdobycia szczytu z przewodnikiem (65 tys. dolarów), ustanowiona przez Adventure Consultants, była znacznie wyższa od tej oferowanej przez podobne ekspedycje. Opinia o Hallu jako niezawodnym i bezpiecznym przewodniku przyciągała klientów z całego świata. Hall w środowisku wspinaczy znany był jako „kozica górska” lub „show”.
Tragedia na Evereście, 1996 rok
Wyprawa w 1996 składała się z ośmiu klientów i trzech przewodników (Roba Halla, Mike’a Grooma i Andy’ego Harrisa). Jednym z klientów był między innymi Jon Krakauer, dziennikarz, któremu zlecono reportaż dla czasopisma „Outside”. Hall dobił targu z tym czasopismem – uzyskał miejsce na reklamę w zamian za możliwość zrobienia reportażu o rosnącej popularności komercyjnych ekspedycji na Mount Everest.