26 мая 1998 года Гриллс осуществил свою детскую мечту о покорении Эвереста (он мечтал об этом с восьми лет, когда отец подарил ему картинку с изображением Эвереста). Он попал в Книгу рекордов Гиннеса как самый молодой британец — 23 года, — взошедший на Эверест. Произошло это всего через восемнадцать месяцев после повреждения спины. Нужно сказать, что Джеймсу Аллену, который поднялся на Эверест в 1995 году с австралийской командой, было 22 года, но он имел двойное гражданство — британское и австралийское. Экспедиция Гриллса провела почти три месяца на юго-восточной стороне Эвереста. Сначала было разведывательное восхождение, когда Гриллс упал в расщелину в леднике и ударился, потерял сознание и очнувшись, он обнаружил себя качающимся на конце верёвки. Затем недели акклиматизационных восхождений, включая подъёмы и спуски на южной стороне, преодоление ледника Кхумбу, ледника Западный цирк, 5000-футовой (1524-метровой) стены льда, называемой Лхоцзе. Вместе с бывшим солдатом SAS Нилом Лотоном он совершил восхождение на вершину, испытывая на себе трудности от плохой погоды, утомления, обезвоживания, потери сна, им пришлось убегать из «смертельной зоны», где воздух в три раза разреженнее, чем на уровне моря.
Чтобы подготовиться к восхождению на такую высоту, в 1997 году Гриллс поднялся на вершину Ама-Даблам, которую сэр Эдмунд Хиллари называл неприступной.