Il est de tradition que le vainqueur du match de Royal Rumble obtienne un match de WrestleMania pour un championnat du monde. Cette année, le vainqueur du Royal Rumble masculin a obtenu un match de WrestleMania 35 pour le championnat WWE ou le championnat universel, tandis que le vainqueur du match féminin a obtenu un match pour le championnat féminin brut ou le championnat féminin SmackDown.
L'émission avait dix matchs, dont trois en pré-série. Les matchs étaient organisés dans le cadre d'histoires où les lutteurs jouaient des héros, des méchants ou quelque part entre les deux. Les gagnants de ces matchs sont choisis par les auteurs des histoires de la WWE.
En décembre 2018, WWE a organisé un spectacle intitulé TLC : Tables, Échelles et Chaises où une équipe appelée Fabulous Truth (dont les membres étaient Carmella et R-Truth) a battu une équipe appelée Mahalicia (dont les membres étaient Alicia Fox et Jinder Mahal) en finale d'un tournoi appelé le Mixed Match Challenge. Pour avoir remporté le tournoi, Carmella serait la dernière à participer au match de Royal Rumble féminin, tandis que R-Truth serait la dernière à participer au match masculin. Pendant les semaines qui ont suivi le TLC, on a annoncé que plusieurs autres lutteurs allaient participer aux Royal Rumbles.
Au Crown Jewel en novembre, Brock Lesnar a battu Braun Strowman pour remporter le championnat universel qui n'était pas organisé avant le match. Au TLC, Strowman a battu le Baron Corbin pour gagner un autre match contre Lesnar pour le championnat. Dans l'épisode du 14 janvier de l'émission hebdomadaire de la WWE intitulé Raw, Corbin lui parle mal de Strowman. Strowman a donc poursuivi Corbin dans un parking et Corbin s'est caché dans une limousine. Strowman a cassé les vitres et la portière de la voiture quand Vince McMahon, le président de WWE, est sorti et a dit que c'était sa voiture. M. McMahon a alors infligé à Strowman une amende de 100 000 dollars. Strowman s'est disputé avec M. McMahon, mais ce dernier a annulé le match entre Strowman et Lesnar. Plus tard dans cet épisode, Corbin, John Cena, Drew McIntyre et Finn Balor ont tous déclaré qu'ils voulaient affronter Lesnar au Royal Rumble. M. McMahon a alors organisé un match à quatre fatal entre eux, mais Balor devait d'abord affronter Jinder Mahal et le vainqueur ferait partie du quadruple fatal. Balor a gagné, puis a également remporté le match à quatre fatal afin d'obtenir un match de championnat universel contre Lesnar, mais il ne pouvait plus participer au Royal Rumble.
Au TLC, Daniel Bryan a battu AJ Styles pour conserver le championnat de la WWE. Dans l'épisode du 1er janvier de l'émission hebdomadaire de la WWE intitulé SmackDown, Styles a battu Randy Orton, Mustafa Ali, Rey Mysterio et Samoa Joe dans un match à cinq fatal pour gagner un autre match contre Bryan pour le championnat.
Au TLC, Asuka a battu Becky Lynch et Charlotte Flair dans un match à triple menace Tables, Echelles et Chaises pour remporter le championnat féminin SmackDown. Dans l'épisode du 1er janvier de SmackDown, Lynch, Flair et Carmella ont toutes déclaré qu'elles devraient affronter Asuka au Royal Rumble. Triple H, le directeur de l'exploitation de la WWE, a alors organisé un match à triple menace entre eux. Lynch a gagné pour pouvoir obtenir un match de championnat féminin SmackDown contre Asuka.
Au TLC, Ronda Rousey a battu Nia Jax pour conserver le championnat des femmes brutes. Dans l'épisode du 7 janvier de Raw, Rousey a été interviewée par Alexa Bliss dans "A Moment of Bliss" et a déclaré qu'elle voulait affronter Sasha Banks ensuite parce qu'elle pourrait être un véritable test pour savoir si Rousey est bonne. Jax a interrompu l'interview et a dit qu'elle voulait une revanche avec Rousey. Sasha Banks est alors sortie et elle et Jax ont organisé un match entre eux. Banks a gagné pour qu'elle puisse obtenir un match de championnat féminin brut contre Rousey.
Au Joyau de la Couronne, Shane McMahon a remporté la Coupe du monde de la WWE. Il a remplacé The Miz en tant que finaliste car Miz s'est battu avant la finale et s'est blessé, ce qui l'a empêché de participer. Après cela, The Miz a commencé à demander à McMahon de créer une équipe de tag avec lui et a dit qu'ils pourraient être la meilleure équipe de tag au monde. McMahon a finalement accepté de le faire. Dans l'épisode du 8 janvier de SmackDown, Miz a dit au Barreau (dont les membres sont Cesaro et Sheamus) que McMahon et lui voulaient un match pour leur championnat SmackDown Tag Team au Royal Rumble et le Barreau a accepté le match.
Lors du pré-show du TLC, Buddy Murphy a battu Cédric Alexander pour conserver le titre de champion des poids lourds de la WWE. Dans l'épisode du 26 décembre 2018 de l'émission hebdomadaire 205 Live de la WWE (uniquement pour les Cruiserweights qui sont des lutteurs de moins de 205 livres), Drake Maverick, le directeur général de 205 Live, a organisé un match à quatre fatal pour Murphy afin de tenter de conserver son titre au Royal Rumble. Dans l'épisode suivant de 205 Live, Kalisto a battu Lio Rush et Akira Tozawa a battu Drew Gulak afin de pouvoir participer au match du championnat des poids lourds de la WWE lors de la Royal Rumble. Dans l'épisode suivant, Hideo Itami a battu Alexander pour prendre la dernière place de la fatale partie à quatre.
Dans l'épisode du 25 décembre 2018 de SmackDown, Rusev a battu Shinsuke Nakamura pour remporter le championnat des États-Unis. Dans l'épisode du 1er janvier, Rusev et son épouse/gérant Lana ont fêté la victoire, mais Nakamura a attaqué Rusev (Lana a également été blessée pendant le combat). Le 15 janvier, un match entre Rusev et Lana a été organisé pour le Royal Rumble.
