Tło WrestleMania XIX była pierwszą galą z cyklu WrestleMania, na której broniono zarówno mistrzostwa World Heavyweight Championship, jak i WWE Championship. Po raz pierwszy na WrestleManii broniono także mistrzostwa drużynowego WWE Tag Team Championship. Na gali po raz pierwszy w karierze wystąpili Rey Mysterio, Victoria, Shelton Benjamin, Charlie Haas, Chavo Guerrero i Brock Lesnar.
Posiadacz mistrzostwa WWE Championship Kurt Angle miał bronić pasa przeciwko Brockowi Lesnarowi. Ich rywalizacja stanowiła część rozpoczętego pod koniec 2002 roku wątku związanego ze stajnią , do której należeli Angle, Charlie Haas i Shelton Benjamin, a menedżerem mistrza był Paul Heyman. Według późniejszej relacji Angle’a WWE planowało jego ponad roczne panowanie oraz równoczesne posiadanie mistrzostw drużynowych przez Haasa i Benjamina. Plany zmieniono po złamaniu przez Angle’a karku około miesiąca przed WrestleManią. Mimo urazu wystąpił na gali przeciwko Lesnarowi.