Henry, currently playing for New York Red Bulls, flew across the Atlantic to spend little over an hour with the midfielder and his family at the London Chest Hospital.
The former Arsenal striker played for Red Bulls against Real Salt Lake in Salt Lake City on Sunday night, but proceeded to embark on a series of flights totalling more than 5,000 miles to visit his former team-mate.
Henry had reportedly spoken to the 23-year-old only a week before the Tottenham game, where he collapsed after going into sustained cardiac arrest. Henry is believed to be a close friend of the Bolton midfielder, dating back to their time together at Arsenal.
Muamba has continued to show signs of improvement, chatting with friends and family throughout the day.
Meanwhile, Bolton have subsequently said that, in accordance with the wishes of his family, they will host Blackburn on Saturday and return to White Hart Lane for the rescheduled FA Cup tie.
The FA Cup tie will be played on Tuesday at 7.30pm at White Hart Lane.
Manager Owen Coyle said: "We spoke together with the players as a group this morning and I talked with Fabrice's family last night.
"Fabrice's father Marcel and his fiancée Shauna were keen that we fulfil our fixtures. Once the players knew this, there was no doubt in our minds that we would play the matches."