The ban sparked international furor and created a high-stakes legal tug-of-war in the president's first weeks.
Here is a summary of the order's tumultuous rollout in five key dates:
January 27: Executive order, airport chaos
Just one week after his inauguration, Trump unveiled his order on January 27 with no prior warning, sowing travel chaos and confusion, and igniting worldwide outrage.
Legal challenges against the ban were quickly filed after airport officials detained dozens of travelers from the seven countries, as well as refugees seeking to enter the United States.
Protests were staged in cities across the United States and abroad.
February 3: Temporary suspension
A federal judge in Seattle on February 3 suspended the ban nationwide after two US states asked for it to be overturned on grounds of religious discrimination and that it had caused "irreparable harm."
Trump unleashed a string of fiery tweets defending his policy and attacking federal judge James Robart, calling him a "so-called judge."
With the ban temporarily halted, travelers from the targeted countries with valid visas began arriving on American soil, while others prepared to set off for the United States.
February 5: Emergency stay denied
In the early hours of February 5, a San Francisco-based federal appeals court rejected a Justice Department request to immediately restore the travel ban, asking both sides to present additional documents.
The Trump administration had filed an emergency motion with the Ninth Circuit Court of Appeals, saying that suspending the ban was causing "irreparable harm" to the American public, and that Robart's decision "second-guesses the president's national security judgment."
But the court instead scheduled a hearing.
February 7: Heated hearing
Two days later, on February 7, a panel of three judges heard arguments in the matter in what turned into a contentious hearing, with the Justice Department lawyer insisting the controversial ban was justified for national security reasons.
The hearing was focused on whether to immediately lift the suspension of the ban, not on the constitutionality of the decree itself -- a broader battle that looks likely to go all the way to the Supreme Court.
February 9: Suspension upheld
On February 9, the federal appeals court refused to restore Trump's controversial order, meaning a lower court suspension of the travel ban stands for now.
The court said the government had "not shown a likelihood of success on the merits of its appeal, nor has it shown that failure to enter a stay would cause irreparable injury."
The billionaire president swiftly took to Twitter to vow a legal fight, writing "SEE YOU IN COURT, THE SECURITY OF OUR NATION IS AT STAKE!"