Cykl WrestleMania rozpoczął się wraz z pierwszą galą, 31 marca 1985. WrestleMania X miała być dziesiątym, jubileuszowym wydarzeniem z cyklu. W celu uczczenia okrągłej rocznicy, WWF zadecydowało o zorganizowaniu gali w nowojorskim Madison Square Garden, gdzie odbyła się WrestleMania I. Bilety na wydarzenie szybko zostały wyprzedane, dlatego WWF zorganizowało ekskluzywny pokaz gali w Paramount Theatre dla fanów, którzy nie mogli już zakupić miejsc w Madison Square Garden. W arenie zorganizowano też konwent "WrestleMania X FanFest", będący odpowiednikiem późniejszych WrestleMania Axxess. W promocji gali pomagał udział celebrytów, m.in. Little Richarda, Jennie Garth, Rhondy Shear, Donniego Wahlberga czy Burta Reynoldsa.