The video platform has alleged that the world leader's stance against them is unjust and has nothing to do with Trump's allegations that the app's Chinese-based parent company, ByteDance, poses a national security threat.
ByteDance said in a statement: "The Executive Order issued by the Administration . . . has the potential to strip the rights of that community without any evidence to justify such an extreme action, and without any due process.
"We strongly disagree with the Administration's position that TikTok is a national security threat and we have articulated these objections previously."
In their lawsuit, the firm has claimed Trump's Administration has ignored TikTok's attempt to address the issues "in good faith" with the Committee on Foreign Investment in the US.
They continued: "Now is the time for us to act. We do not take suing the government lightly, however we feel we have no choice but to take action to protect our rights, and the rights of our community and employees. In our complaint we make clear that we believe the Administration ignored our extensive efforts to address its concerns, which we conducted fully and in good faith even as we disagreed."
ByteDance believes the government's issues with the app "is not rooted in bona fide national security concerns".
Trump has given the company an extended deadline, until November 12, to sell TikTok to an American firm, or face having the app banned from the country.
The likes of Microsoft, Oracle, and Twitter have expressed an interest in purchasing the app.