Dave Mustaine wrote the song in one day. The lyrics were written while half asleep listening to the melody of "Should I Stay or Should I Go" by The Clash. Angry Again" was initially recorded during the Countdown to Extinction tour but wasn't actually featured on the album. When Dave wrote the song, he was angry with his band, promoters, and a lot of different parts of the organization, and continued having some problems with drugs again. The culmination of his stress problems inspired him to write the song, which was appropriately titled "Angry Again". According to Dave Mustaine himself, he wrote the song during a spur of the moment; "I wrote 'Angry Again' right after I got out of a treatment center in Arizona. They had done one of those happy little 1990s interventions where everybody who's not loaded gets to point the finger at everyone who is. And the day I got out of rehab, they threw me into a studio in Phoenix where I wrote 'Angry Again' for the movie The Last Action Hero."
The song was written for inclusion in the film Last Action Hero, which was expected to be a blockbuster. The film had followed the success of Arnold Schwarzenegger's previous film, Terminator 2: Judgment Day, and was directed by John McTiernan, the film-maker behind popular films like Predator, Die Hard, and The Hunt for Red October, and had a $85 million production budget. The film, however, was viewed as a large financial disappointment in its theatrical release, earning only $137,298,489 worldwide and was considered a flop. Though panned by several critics, the film became a cult classic several years later.
Despite the financial failure of the film itself, its soundtrack was very popular, featuring popular hits like "Big Gun" by AC/DC, which was a number one on Hot Mainstream Rock Tracks, "What the Hell Have I" by Alice in Chains, and songs by Anthrax, Aerosmith, Buckethead, Queensrÿche and Def Leppard. "Big Gun", by AC/DC was however nominated for a Golden Raspberry Award for Worst Original Song, but lost to "Whoomp! (There It Is)" from Addams Family Values. Megadeth's song "Angry Again" charted on the Hot Mainstream Rock Tracks chart as well, at number 18, and was the best received song on the album in terms of critical reception.