El 5 de noviembre de 2018, comenzaron a venderse los paquetes de viaje para el evento;[4][5] los boletos individuales se pusieron a la venta el 16 de noviembre de 2018, costando entre $ 35 y $ 2500.[4]
En el episodio del 4 de marzo de Raw, Colin Jost y Michael Che de Saturday Night Live fueron anunciados como corresponsales especiales para el evento.[6] La semana siguiente, se reveló que Alexa Bliss sería la anfitriona de WrestleMania 35.[7][8] En el episodio del 18 de marzo de Raw, Elias anunció que actuaría en WrestleMania.[9] El 26 de marzo, se anunció que Joan Jett interpretaría su canción «Bad Reputation», la música de entrada de Ronda Rousey, en vivo para la entrada al ring de Rousey.[10] La estrella de la música gospel y presentadora de radio Yolanda Adams interpretó «America the Beautiful» para dar inicio a la cartelera principal de WrestleMania.[11]
En SummerSlam, Becky Lynch y Charlotte Flair participaron en un Triple Threat match por el Campeonato Femenino de SmackDown, que ganó Flair. Después del combate, Lynch atacó a Flair, terminando su amistad.[12] Lynch derrotó a Flair por el campeonato en Hell in a Cell y continuaron peleando por el título durante los siguientes meses.[13][14] En Survivor Series, originalmente se programó que Lynch se enfrentara a la Campeona Femenina de RawRonda Rousey en un combate de campeona contra campeona, pero fue reemplazada por Flair debido a una lesión legítima;[15][16] durante el combate en el evento, Flair atacó brutalmente a Rousey con armas.[17] En TLC: Tables, Ladders & Chairs, Rousey interfirió en el Tables, Ladders & Chairs match por el campeonato entre Lynch, Flair y Asuka, lo que le costó a Lynch y Flair el combate.[18] Lynch no pudo recuperar el título en Royal Rumble, pero ganó el Royal Rumble match eliminando por último a Flair, a pesar de haberse lesionado la rodilla, y eligió enfrentarse a Rousey por el Campeonato Femenino de Raw en WrestleMania 35.[19][20] Lynch luego rechazó un examen médico en la rodilla después de una pelea con Flair en SmackDown. Stephanie McMahon le dio a Lynch un ultimátum: que haga que le examinen la rodilla o la suspendan hasta que lo haga. Lynch aun así se negó y fue suspendida indefinidamente.[21] El siguiente Raw, se reveló que Lynch había mandado examinar la rodilla y que fue habilidada, por lo que fue levantada su suspensión, pero Mr. McMahon revocó la decisión y suspendió a Lynch por 60 días y la reemplazó con Flair en WrestleMania.[22] Durante el siguiente par de semanas, Lynch continuó rompiendo su suspensión y atacó a Rousey tanto físicamente como en Twitter. Tras los pedidos de Rousey, la suspensión de Lynch fue levantada en el episodio del 4 de marzo de Raw.[23] En Fastlane, Lynch derrotó a Flair por descalificación cuando Rousey atacó a Lynch y, como resultado de la estipulación previa de la lucha, fue agregada de nuevo al combate por el campeonato en WrestleMania.[24] Más tarde se anunció que este combate se convertiría en el primer combate femenino en ser el evento principal de WrestleMania.[25] En el episodio del 26 de marzo de SmackDown, Flair derrotó a Asuka para ganar el Campeonato Femenino de SmackDown (quien dicho hubiera entregado por Mandy Rose - según Dave Metzler).[26] En el siguiente episodio de Raw, Stephanie anunció que ambos títulos estarían en juego, lo que hace que la ganadora del combate se lleve ambos.[27]
En Royal Rumble, Seth Rollins ganó el Royal Rumble match masculino, ganando así un combate por el campeonato mundial de su elección en WrestleMania 35.[19] La noche siguiente en Raw, a Rollins le fue dado hasta el final de la noche para elegir a qué campeón quería enfrentarse. Más tarde, después de que el mánager del Campeón Universal de la WWEBrock Lesnar, Paul Heyman, trató de desalentar a Rollins de desafiar a Lesnar por el título, Rollins confrontó a Lesnar, lo que resultó en una pelea. Posteriormente, se anunció que Rollins tomó la decisión de enfrentarse a Lesnar por el Campeonato Universal de la WWE en WrestleMania.[20]
En el episodio del 12 de febrero de SmackDown, Kofi Kingston fue un reemplazo de último minuto por Mustafa Ali, quien se encontraba lesionado, en un Gauntlet match para determinar quién entraría por último en el Elimination Chamber match por el Campeonato de la WWE en Elimination Chamber; Kingston cubrió al Campeón de la WWE Daniel Bryan y duró más de una hora antes de ser eliminado.[28] En Elimination Chamber, Bryan retuvo el título en el combate homónimo, con Kingston siendo el último luchador eliminado.[29] En el siguiente episodio de SmackDown, a Kingston se le otorgó un combate por el Campeonato de la WWE en Fastlane después de cubrir a Bryan en un combate por equipos.[30] La semana siguiente, sin embargo, Mr. McMahon reemplazó a Kingston con Kevin Owens, quien hacía su regreso, diciendo que era «más merecedor».[31] En Fastlane, The New Day (Kingston, Big E y Xavier Woods) confrontaron a Mr. McMahon, quien programó un Triple Threat match el título. Sin embargo, Kingston fue puesto en un Handicap match contra The Bar (Cesaro & Sheamus) y perdió, mientras que Bryan retuvo el título en su combate respectivo.[24] En el siguiente episodio de SmackDown, The New Day nuevamente confrontó a Mr. McMahon, quien dijo que Kingston tendría que ganar un Gauntlet match para recibir un combate por el Campeonato de la WWE en WrestleMania 35.[32] La semana siguiente, Kingston ganó el Gauntlet match, pero Mr. McMahon lo obligó a luchar también contra el campeón de la WWE Daniel Bryan, quien derrotó al agotado Kingston.[33] En el episodio del 26 de marzo, The New Day una vez más confrontó a Mr. McMahon, quien decidió que si Big E y Woods ganaban un Gauntlet match de equipos, Kingston recibiría el combate por el campeonato. Big E y Woods ganaron después de anotar una victoria por cuenta fuera sobre sus oponentes finales, Bryan y Rowan, asegurando así el combate por el Campeonato de la WWE de Kingston contra Bryan en WrestleMania.[26]
En el especial de SmackDown 1000 el 16 de octubre de 2018, Batista, quien había luchado por última vez en la WWE en 2014, hizo una aparición para una reunión de Evolution. Durante el segmento, Batista elogió a su compañero de Evolution Triple H por haber hecho todo lo posible en el negocio de la lucha libre, excepto derrotarlo;[39] durante la primera carrera de Batista en 2005, derrotó a Triple H en sus tres únicos combates entre sí.[40][41][42] Los dos tuvieron un tenso cruce de miradas antes de abrazarse, aparentemente mostrando que no había mala voluntad entre los dos.[39] Sin embargo, en el episodio del 25 de febrero de 2019 de Raw, donde se planeó una celebración por el cumpleaños número 70 del miembro de Evolution Ric Flair, Flair no se presentó. La cámara luego mostró que Batista había atacado a Flair detrás del escenario, y Batista preguntó si Triple H tenía su atención.[43] Triple H convocó a Batista para el episodio del 11 de marzo,[23] donde Batista declaró que quería que su último combate fuera en sus propios términos. Desafió a Triple H a un combate en WrestleMania 35, y Triple H aceptó e hizo del combate un No Holds Barred match.[7] En el episodio del 25 de marzo, Batista decidió que no se enfrentaría a Triple H a menos que Triple H pusiera su carrera en juego, a lo que Triple H aceptó.[44]
En el episodio del 11 de marzo de 2019 de Raw, Kurt Angle comenzó su gira de despedida, culminando con su combate de despedida en WrestleMania 35.[7] La semana siguiente, Angle eligió a Baron Corbin como su oponente final, y explicó que si bien había muchos oponentes a los que le hubiera gustado enfrentarse, Corbin era el único al que quería vencer. Corbin le había causado muchos problemas a Angle mientras Angle fue gerente general de Raw de 2017-2018, y eventualmente suplantó a Angle, convirtiéndose en gerente general interino de Raw hasta diciembre de 2018.[45]
En Crown Jewel, Shane McMahon ganó la Copa Mundial de la WWE, reemplazando a The Miz en la final, quien se encontraba incapaz de competir debido a una pelea previa al combate.[46] Después de esto, The Miz buscó formar un equipo en parejas con Shane, afirmando que podrían ser «el mejor equipo en parejas del mundo». Shane finalmente accedió hacer equipo, y los dos ganaron el Campeonato en Parejas de SmackDown en Royal Rumble, donde Shane hizo la cuenta de tres victoriosa.[19] Perdieron los títulos en Elimination Chamber,[29] y no los recuperaron en Fastlane; en ambos combates, The Miz fue quien recibió la cuenta de tres. Después de su encuentro en Fastlane, un decepcionado The Miz y Shane abrazaron al padre de The Miz, que estaba en la primera fila. Después de que Shane consoló a The Miz y su padre, Shane atacó a The Miz por detrás, volviéndose heel.[24] En el siguiente episodio de SmackDown, Shane dijo que estaba cansado de que la gente lo usara. Dice que le gustó golpear a The Miz en Fastlane y quería volver a hacerlo en WrestleMania 35, y luego programó un combate entre él y Miz para el evento.[32] En el episodio del 26 de marzo de SmackDown, The Miz desafió a Shane a hacer que el combate sea un Falls Count Anywhere match, a lo que Shane estuvo de acuerdo.[26]
Durante varias semanas, AJ Styles y Randy Orton se encontraron en segmentos tras bastidores en SmackDown, insultándose mutuamente. En Elimination Chamber, Orton eliminó a Styles del Elimination Chamber match por el Campeonato de la WWE.[29] En Fastlane, después de que Orton atacó a Elias por detrás con un RKO, él mismo fue atacado por Styles, quien realizó un Phenomenal Forearm en Orton.[24] En el siguiente episodio de SmackDown, Orton expresó su enojo con Styles refiriéndose a SmackDown como «la casa que AJ Styles construyó», ya que Orton comenzó su carrera en SmackDown en 2002 y tuvo mucho éxito, mientras que Styles, quien debutó en WWE en 2016, pasó la mayor parte de su carrera en el circuito independiente (1998-2016), con Orton también haciendo referencia al tiempo de Styles en Ring of Honor y TNA Wrestling. Styles respondió que a Orton se lo había entregado todo debido al linaje de lucha libre de su familia, mientras que Styles tuvo que trabajar para ello. Styles eventualmente desafió a Orton a un combate en WrestleMania 35, que se hizo oficial.[32]
En el episodio del 22 de octubre de 2018 de Raw, Roman Reigns entró en un retiro temporal debido a una leucemia.[47] Regresó en el episodio del 25 de febrero de 2019 y explicó que su leucemia estaba en remisión y que regresaría a la acción.[43] En Fastlane, Reigns, Dean Ambrose y Seth Rollins se reunieron por última vez como The Shield y derrotaron al equipo del Baron Corbin, Bobby Lashley y Drew McIntyre, y The Shield realizó su Triple Powerbomb característica en McIntyre a través de una mesa de transmisión.[24] La noche siguiente en Raw, Reigns, que no había competido en Raw en cinco meses, tenía previsto enfrentarse a Corbin, pero McIntyre atacó a Reigns antes del combate. Posteriormente, Ambrose se enfrentó a McIntyre en un Falls Count Anywhere match.[7] La semana siguiente, McIntyre desafió a Reigns a un combate en WrestleMania 35 y luego derrotó a Rollins esa noche.[45] En el episodio del 25 de marzo, después de que McIntyre mencionó la leucemia y la familia de Reigns, Reigns aceptó el desafío.[44]
En el episodio del 4 de marzo de Raw, Braun Strowman tuvo una confrontación tras bastidores con Colin Jost y Michael Che de Saturday Night Live, donde Jost cuestionó la legitimidad de la lucha libre profesional, lo que provocó que Strowman lo ahorcara brevemente.[23] La semana siguiente, el dúo intentó disculparse con Strowman regalándole un auto nuevo, pero Strowman lo destruyó.[7] En el episodio del 18 de marzo, el anual André the Giant Memorial Battle Royal se confirmó oficialmente cuando Strowman se convirtió en el primero en anunciar su participación.[45] La semana siguiente, mientras eran entrevistados por Alexa Bliss, Strowman desafió a Jost a entrar en el combate. Che aceptó en nombre de Jost, y Jost a su vez también acordó que Che entraría. Como anfitriona de WrestleMania 35, Bliss oficializó que tanto Jost como Che serían participantes en el combate.[45]
En Fastlane, Samoa Joe retuvo el Campeonato de los Estados Unidos en un Fatal Four-Way match al hacer que Rey Mysterio quedara inconsciente al Coquina Clutch.[24] En el siguiente episodio de SmackDown, Mysterio cubrió a Joe en un combate por equipos.[32] La semana siguiente, Joe fue programado para defender el campeonato contra Mysterio en WrestleMania 35.[33]
Después de convertirse en las titulares inaugurales del Campeonato Femenino en Parejas de la WWE en Elimination Chamber,[29] The Boss 'n' Hug Connection (Bayley & Sasha Banks) declararon que defenderían los títulos en Raw, SmackDown y NXT.[48] Después de retener el campeonato contra Nia Jax & Tamina en Fastlane, por lo que recibieron un ataque posterior de Jax y Tamina,[24] The IIconics (Billie Kay & Peyton Royce) convocaron a las campeonas en el episodio del 12 de marzo de SmackDown.[32] La semana siguiente en Raw, Beth Phoenix salió de su retiro para reformar su equipo con Natalya para competir por el campeonato en WrestleMania 35.[45] En SmackDown, la noche siguiente, The IIconics derrotó a The Boss 'n' Hug Connection en un combate no titular.[33] La semana siguiente, después de afirmar que defenderían los títulos contra cualquiera, se programó que The Boss 'n' Hug Connection defendiera los títulos contra Jax & Tamina, Natalya & Phoenix, y The IIconics en un Fatal Four-Way match de equipos en WrestleMania.[44]
En Elimination Chamber, Finn Bálor derrotó a Bobby Lashley y Lio Rush en un 2-on-1 Handicap match para ganar el Campeonato Intercontinental de Lashley.[29] Lashley ganó el título nuevamente en el episodio del 11 de marzo de Raw gracias a la asistencia de Rush.[7] En el episodio del 25 de marzo, Bálor estaba originalmente programado para enfrentar a Lashley y Rush en un Handicap match en el que si ganaba, recibiría un combate por el título en WrestleMania 35, pero como Rush no tenía autorización médica, Jinder Mahal hizo equipo con Lashley. Bálor derrotó a Lashley y Mahal para ganar un combate de campeonato contra Lashley en WrestleMania.[44]
En el episodio del 26 de marzo de SmackDown, los Campeones en Parejas de SmackDownThe Usos (Jey Uso & Jimmy Uso) participaron en el Gauntlet match en el que The New Day (Big E & Xavier Woods) fueron puestos, pero The Usos abandonaron voluntariamente el combate en señal de respeto a The New Day, con quienes se habían enfrentado por el campeonato previamente.[26] En el episodio del 2 de abril de SmackDown, la anfitriona de WrestleMania 35, Alexa Bliss, informó a The Usos que, si bien era honorable, habría repercusiones por haber abandonado el Gauntlet match contra The New Day. Luego programó a The Usos para defender el Campeonato en Parejas de SmackDown en un Fatal Four-Way match por parejas contra The Bar (Cesaro & Sheamus), Aleister Black & Ricochet, y Rusev & Shinsuke Nakamura en WrestleMania.[49]
En el episodio del 1 de abril de Raw, The Revival (Dash Wilder & Scott Dawson) retuvo el Campeonato en Parejas de Raw contra Aleister Black & Ricochet por cuenta fuera. Curt Hawkins&Zack Ryder desafiaron a los campeones a un combate por los títulos en WrestleMania 35, que se hizo oficial.[27]
Shane cubrió a The Miz después que The Miz le aplicara un «Superplex» a Shane desde un andamio sobre unas mesas y que Shane aterrizara encima de The Miz.