I 1953 var han det yngste medlemmet i ekspedisjonen der Edmund Hillary og Tenzing Norgay som de første lykkes i å nå toppen av Mount Everest. I 1965 ble Gombu den første mannen i verden som besteg Mount Everest to ganger. Dette var en rekord som holdt i nesten 20 år.