Although Sherpa was scheduled to climb the world's tallest peak on Thursday, he achieved the feat a day before, surprising all his mountaineering colleagues and officials.
Kami Rita first scaled Everest at 24, and has made the trip nearly every year since then.
Ani Lhakpa Sherpa summited from the North and the 44-year-old has now set a new female record, beating the record she set a year ago.
Before leaving for Lukla, the gateway to Mt. Everest, late last month, the father-of-two told reporters in Kathmandu that he had no plans to stop climbing the mountain. One of his 21 Everest ascents was made from the Chinese side in 2016.
Lhakpa stood at the top of Everest early on Wednesday too. The mother of 11 has already been acknowledged by the Guinness Book of World Records for climbing the Everest eight times.
Drama on the the highest slopes of Everest this morning where, during a summit bid on the Tibetan side of the mountain, a group of mountaineers belonging to the Alpenglow expedition led by America's Adrian Ballinger encountered serious issues with their supplementary oxygen regulators. She now lives in the USA and works at a departmental store.
Apart from Kami, dozens climbed the mountain Wednesday, Shrestha said from the Base Camp. He said he wants to do this not to break records or set new ones but because of his passion and zeal to climb the Everest.
Sherpas are famous for guiding mountaineering expedition and majority come from Solukhumbu district, home to the Everest, or nearby mountainous districts. Over 500 people, including Nepali Sherpa guides who do not need permits, are hoping to climb the mountain this month.