The White House declared the procedure "successful" but has withheld additional information about her condition, citing the first lady's right to privacy.
Unlike Monday's inclement weather motorcade return, on Tuesday he left Walter Reed at 5:41 p.m. on Marine One to return to the White House.
"I want to start by saying that Melania is in the hospital doing really well", Trump said during the National Peace Officers' Memorial Service.
Melania Trump will remain at Walter Reed medical center for the rest of the week, the first lady's office said.
Two urologists who have no personal knowledge of Mrs. Trump's condition said the most likely explanation for the embolization procedure is a kind of noncancerous kidney tumor called an angiomyolipoma.More news: Suspect in Massive CIA Leak Identified
More news: New fissures open at Hawaii volcano, forcing more evacuations
More news: Major flaw in email's encryption technology can expose users to criminals
She said, however, the first lady would likely remain at Walter Reed for "the duration of the week" to recover.
Marine One, with Donald Trump on board, prepares to land on the South Lawn of the White House after the U.S. president visited first lady Melania Trump who is recovering from a kidney procedure at Walter Reed National Medical Center.
The "treatment of choice" is to cut off the blood supply to shrink the growth, said Dr Lambros Stamatakis of MedStar Washington Hospital Center. It is common to stay overnight after the procedure to treat the pain. Successful procedure, she is in good spirits. Some patients do not react well to the embolization itself and doctors may be keeping the first lady there as a precaution, he said.
Trump, who turned 48 last month, had been experiencing a recurring issue with her kidney that her office describes as benign. "Thank you to all of the well-wishers!" he wrote in a tweet. In late April, she hosted her first state dinner in honor of French President Emmanuel Macron and his wife, Brigitte, and attended the funeral of former first lady Barbara Bush in Houston. She will leave the hospital in 2 or 3 days. The president sat in the front row as she spoke.