Talking about the recording process, Mustaine said that Youthanasia was written solely in the studio. Producer Max Norman suggested that they build a new self-dedicated studio, in cooperation with the band, Capitol and Norman's funding a modular studio was built in a warehouse in South Phoenix. This studio is often the location for scenes in the Evolver video. The sessions for the album initially began in Phase Four Studios (Tempe) in January 1994, after a few weeks the sessions were moved to Vintage Recorders in Phoenix and continued there into May. Mustaine did not want to record in Los Angeles, so it was eventually decided to record in Phoenix, since the majority of the band resided in Arizona. Another problem was the indecision on where the recording would take place. Many band meetings during this period concerned Mustaine's creative control over a 'successful formula', so that the rest of the band could better exercise their creativity. It was a time of problems and conflicts for Megadeth, that in every two weeks or so, according to frontman Dave Mustaine, there were 'outrageous emotional interventions' in order to make the group a democracy. With Youthanasia, the band moved to a more mainstream sound.

As a result, they continually sold-out arenas across North America, in addition to developing a strong following overseas. Megadeth's previous studio release, Countdown to Extinction, became the band's biggest commercial accomplishment, entering the Billboard 200 at number two and eventually becoming double platinum.

Blood of heroes megadeth lyrics