The group - Dermot O'Leary, Olly Murs, Kara Tointon, Craig David, Nadia Sawalha, Lorraine Kelly, Peter White, Scott Mills and Ronnie Ancona - finished their 100 kilometre journey this morning.
Having faced temperatures of up to 120 degrees Fahrenheit, the celebrities arrived at a sight camp where they met residents who are awaiting treatment for their conditions.
"They've done it! 100km and the desert is awash with tears. WELL DONE TEAM CAMEL (sic)," the official Red Nose Day Twitter account revealed. "They made it. The team are greeted by singing children as they complete what was a mammoth challenge."
A message posted on Olly Murs's account revealed that the group have now raised "over £850k!"
A number of the personalities faced problems with severe blisters and chafing throughout the five day trek. Their journey has been filmed for a BBC documentary which will be broadcast in the run up to Comic Relief next month.
> Gallery: Celebs continue Comic Relief Trek