Tło WrestleMania X8 była drugą galą z cyklu WrestleMania zorganizowaną poza Stanami Zjednoczonymi. Pierwszą była WrestleMania VI, która w 1990 roku również odbyła się na stadionie SkyDome w Toronto. WrestleMania X8 była także ostatnią WrestleManią zorganizowaną pod szyldem World Wrestling Federation, ponieważ kilka miesięcy później przedsiębiorstwo zostało przemianowane na World Wrestling Entertainment.

Jedną z głównych rywalizacji był konflikt The Rocka z Hollywood Hulkiem Hoganem, który niedługo wcześniej powrócił do WWF jako członek stajni New World Order (nWo) razem ze Scottem Hallem i Kevinem Nashem. Pojedynek The Rocka i Hogana przedstawiano jako starcie 2 wielkich gwiazd różnych okresów historii wrestlingu i reklamowano jako Icon vs. Icon. W dniu gali The Rock zapowiadał, że ich walka rozstrzygnie, który z nich zostanie uznany za największego w historii.

Posiadaczem pasa Undisputed WWF Championship był przed galą Chris Jericho, któremu w rywalizacji przeciwko Triple H-owi towarzyszyła Stephanie McMahon. Konflikt o mistrzostwo łączył się z wątkiem rozpadu małżeństwa Triple H-a i McMahon, która wspierała Jericho przeciwko byłemu mężowi.