L'evento si è svolto il 14 marzo 2004 al Madison Square Garden di New York. L'evento ha visto coinvolto atleti sia del roster di "Raw" che di "SmackDown!". "WrestleMania XX" è stata la terza WrestleMania a essersi svolta nel Madison Square Garden, dopo "WrestleMania I" e "WrestleMania X" e la quarta delle cinque WrestleMania nell'area metropolitana di New York (insieme alle edizione I, 2, X e 29). La tagline era "Where it all Begins... Again" ("Dove tutto ha inizio... Di nuovo"), mentre le colonne sonore sono state "Step Up" dei Drowning Pool, e "Touché" dei Godsmack.