Je tradicí, že vítěz zápasu Royal Rumble získá zápas o titul mistra světa na WrestleManii. Letos by vítěz mužského Royal Rumble získal zápas na WrestleManii 35 buď o titul WWE Championship, nebo Universal Championship, zatímco vítěz ženského zápasu by získal zápas buď o titul Raw Women's Championship, nebo SmackDown Women's Championship.
Show měla deset zápasů, z toho tři v předprogramu. Zápasy byly uspořádány jako součást příběhů, v nichž zápasníci hráli hrdiny, padouchy nebo něco mezi tím. Vítěze těchto zápasů vybírali autoři příběhů z WWE.
V prosinci 2018 uspořádala WWE show s názvem TLC: Tables, Ladders & Chairs, kde tým Fabulous Truth (jehož členy byli Carmella a R-Truth) porazil ve finále turnaje nazvaného Mixed Match Challenge tým Mahalicia (jehož členy byli Alicia Fox a Jinder Mahal). Za vítězství v turnaji by Carmella jako poslední vstoupila do ženského zápasu Royal Rumble, zatímco R-Truth by jako poslední vstoupil do mužského zápasu. Několik týdnů po TLC se objevovala oznámení, že do Royal Rumbles vstoupí několik dalších zápasníků.
Na listopadovém Crown Jewel Brock Lesnar porazil Brauna Strowmana a získal titul Universal Championship, který před zápasem nikdo nedržel. Na TLC Strowman porazil Barona Corbina a získal tak další zápas o titul proti Lesnarovi. V epizodě týdenního pořadu WWE s názvem Raw ze 14. ledna se Corbin o Strowmanovi vyjádřil špatně na jeho adresu. Strowman proto Corbina pronásledoval na parkoviště a Corbin se poté schoval v autě s limuzínou. Strowman rozbil sklo a dveře vozu, když vyšel ven Vince McMahon, předseda WWE, a řekl, že to bylo jeho auto. Pan McMahon pak Strowmanovi udělil pokutu 100 000 dolarů. Strowman se s panem McMahonem pohádal, ale pan McMahon zápas mezi Strowmanem a Lesnarem zrušil. Později v této epizodě Corbin, John Cena, Drew McIntyre a Finn Balor prohlásili, že se chtějí utkat s Lesnarem na Royal Rumble. Pan McMahon pak mezi nimi uspořádal fatální čtyřzápas, ale Balor se musel nejdříve utkat s Jinderem Mahalem a vítěz se měl stát součástí fatálního čtyřzápasu. Balor vyhrál a poté vyhrál i fatal four-way zápas, takže mohl získat zápas o titul Universal Championship proti Lesnarovi, ale už se nemohl zúčastnit Royal Rumble.
Na TLC Daniel Bryan porazil AJ Stylese a udržel si titul WWE Championship. V epizodě týdenního pořadu WWE s názvem SmackDown z 1. ledna Styles porazil Randyho Ortona, Mustafu Aliho, Reye Mysteria a Samoa Joea ve fatálním pětizápase a získal další zápas o titul proti Bryanovi.
Na TLC porazila Asuka Becky Lynchovou a Charlotte Flairovou v zápase o trojitou hrozbu v podobě zápasu o stoly, žebříky a židle a získala titul SmackDown Women's Championship. V epizodě SmackDown z 1. ledna Lynchová, Flairová a Carmella prohlásily, že by se měly utkat s Asukou na Royal Rumble. Triple H, provozní ředitel společnosti WWE, poté uspořádal zápas trojí hrozby mezi nimi. Lynchová vyhrála, takže mohla získat zápas o titul SmackDown Women's Championship proti Asuce.
Na TLC Ronda Rouseyová porazila Niu Jaxovou a udržela si titul Raw Women's Championship. V epizodě Raw ze 7. ledna poskytla Rouseyová rozhovor Alexe Blissové v pořadu "A Moment of Bliss" a řekla, že se chce příště utkat se Sashou Banksovou, protože ta by mohla být skutečným testem toho, jak dobrá Rouseyová je. Jaxová rozhovor přerušila a řekla, že chce s Rouseyovou odvetu. Poté vyšla Banksová a společně s Jaxovou uspořádaly vzájemný zápas. Banksová vyhrála, takže mohla získat zápas o titul Raw Women's Championship proti Rouseyové.
Na Crown Jewel vyhrál Shane McMahon Světový pohár WWE. Jako finalista nahradil The Miz, protože Miz se před finále popral a zranil, takže nemohl soutěžit. Poté Miz začal McMahona žádat, aby s ním založil tag team, a řekl, že by mohli být nejlepší tag team na světě. McMahon s tím nakonec souhlasil. V epizodě SmackDown 8. ledna Miz řekl Baru (jehož členy jsou Cesaro a Sheamus), že on a McMahon chtějí zápas o jejich SmackDown Tag Team Championship na Royal Rumble, a Bar se zápasem souhlasil.
V předprogramu TLC Buddy Murphy porazil Cedrica Alexandera a udržel si titul WWE Cruiserweight Championship. V epizodě týdenního pořadu 205 Live společnosti WWE (pouze pro zápasníky Cruiserweightu, kteří váží méně než 205 liber) z 26. prosince 2018 uspořádal Drake Maverick, GM pořadu 205 Live, fatální čtyřzápas pro Murphyho, aby se pokusil udržet si svůj titul na Royal Rumble. V další epizodě 205 Live Kalisto porazil Lio Rushe a Akira Tozawa porazil Drewa Gulaka, aby se mohli zúčastnit zápasu o titul WWE Cruiserweight Championship na Royal Rumble. V další epizodě Hideo Itami porazil Alexandera a obsadil poslední místo ve fatální čtyřce.
V epizodě SmackDown 25. prosince 2018 Rusev porazil Shinsukeho Nakamuru a získal titul United States Championship. V epizodě 1. ledna Rusev a jeho manželka/managerka Lana oslavovali vítězství, ale Nakamura na Ruseva zaútočil (Lana byla během rvačky také zraněna). Dne 15. ledna byl uspořádán zápas mezi Rusevem a Lanou v rámci Royal Rumble.
