"We are working through the appropriate legal channels to have it removed", a company spokesperson said in a statement.
The video also took aim at Democratic heavyweights like former President Barack Obama and former Secretary of State Hillary Clinton and asserted, among other things, that Trump had been exonerated by special counsel Robert Mueller in his Russian Federation probe.
As of Tuesday at 11:58 p.m. ET, it was still on his timeline.
Footage of Trump carrying out meetings with foreign dignitaries and visiting disaster locations played while the Hans Zimmer track "Why Do We Fall" plays in the background.
Responding to Twitter's removal of the video, Trump 2020 campaign manager Brad Parscale blamed AT&T.
President Donald Trump speaks with reporters before boarding Marine One on the South Lawn of the White House, Friday, April 5, 2019, in Washington. Then they call you racist. It had garnered almost 3 million views.
It's unclear whether the president or his campaign created the video.
Trump has previously used pop culture references to promote his presidency.
Trump's campaign said it was a supporter's video, not the campaign's.
Aerosmith frontman Steven Tyler has demanded Trump stop using his songs at political rallies. The president's mode of trolling was a crudely made video that had already been shared around Twitter, Reddit and elsewhere, according to the New York Times.