Dion Leonard joined hosts Ruth Langsford, 57, and Eamonn Holmes, 57, to share his incredible tale.
Joined by his pet pooch, who he named after the desert, Dion explained how Gobi joined him when he was running an ultra-marathon there.
"Gobi decides to start running with me on day two," he recalled cuddling his furry friend on the This Morning sofa. "She took a real liking to me."
"We finished day two and the bond was formed," he continued, adding that he felt strongly about the little pup: "I saw something in her, I had a tough upbringing and I saw that she needed help."
This Morning viewers fell in love with Gobi
Dion Leonard told the story of how Gobi joined him on his marathon in China This Morning: Then and Now Mon, May 8, 2017
This Morning presenters then and now: From Holly and Phil to Ruth and Eamonn.
Getty 1 of 11
Holly Willoughby pictured in 2004 and now
Dion, who had to carry his own food throughout the 155-mile race, fed Gobi out of his own supplies and she began to sleep with him in the night time.
Making a promise to Gobi to bring her back to the UK and give her the best life possible, her new human companion set about working out how to bring her home to Edinburgh.
Medical checks and much paperwork were just the beginning of the problems that Dion faced in trying to get Gobi to her new home, however, as she went missing in Urumqi, sparking a massive search as news spread of the story. Miraculously, Gobi was found, and she and Dion were reunited.
"It was the most heartwarming moment," he said. "To find her alive was just a miracle."
Get Quotes on Home Insurance
Ruth Langsford and Eamonn Holmes heard how Dion battled to bring Gobi home
Viewers were in tears at the heartwarming story
Gobi won many fans on This Morning today
The love between the pair was evident as Gobi affectionately licked her owner throughout the interview and their bond and the amazing story behind it had fans of the ITV show in tears as they flooded to social media.
"Why am I crying at this story on this morning!" one viewer tweeted, while another wept: "Crying at This Morning wish there was more people like this guy in the world."
The cute canine won the hearts of many fans, as another added: "They could have done the whole show on Gobi and I wouldn't have got bored."
Dion has even turned the tale into a book, titled Finding Gobi, where he details the hardships that they overcame to bring her 4,000 miles to her new home.
This Morning airs weekdays at 10.30am on ITV.