The actor, who reprises his role as Ethan Hunt in the spy sequel, refused to let stuntmen climb the Burj Khalifa in Dubai during filming, even though it led to a few mishaps as he attempted to glide around the 2,723ft structure.
"I remember I came slamming into the building, when I didn't quite make it around because I had to figure out actually how to fly," he told The Sun. "I had to figure out how to use my feet as a rudder because you have crosswinds up there.
"It took a while to figure out how to not come into the building head first. So the first couple of times I was slamming into the building and I remember seeing [director] Brad [Bird] there and I'm like, 'It's okay, it's okay, I'm all right'. So it was really fun."
Watch Tom Cruise dangling from the Burj Khalifa below:
Cruise added that he was "very excited" by the fear factor that came with the death-defying stunt.
"The first moment [I stepped out], I have one little pick here and one little rope and I remember saying, 'Okay, this is the moment of truth'," he recalled.
"I was very excited because I thought it would be very entertaining for an audience and very challenging - that's why I did it."
Asked how wife Katie Holmes felt about his determination to scale the skyscraper, Cruise declared: "Kate knows that I climb, hike, ride motorcycles and fly aeroplanes so she's just like, 'Go do your work' and is very supportive and helpful."
Ghost Protocol star Jeremy Renner revealed that he almost vomited on Cruise during the Burj Khalifa stunt.
Mission: Impossible - Ghost Protocol opens in the US on December 16 and will hit UK cinemas on Boxing Day.
Watch the set-up for the Burj Khalifa stunt in Mission Impossible: Ghost Protocol below: