Royal Rumble maçının galibinin bir dünya şampiyonluğu için WrestleMania maçına çıkması bir gelenek olmuştur. Bu yıl erkekler Royal Rumble maçının galibi WrestleMania 35'te WWE Şampiyonluğu ya da Evrensel Şampiyonluğu için bir maç kazanırken, kadınlar maçının galibi Raw Kadınlar Şampiyonluğu ya da SmackDown Kadınlar Şampiyonluğu için bir maç kazanacak.
Şovda üçü gösteri öncesi olmak üzere on maç vardı. Maçlar, güreşçilerin kahramanları, kötü adamları ya da ikisinin arasında bir yeri oynadığı hikayelerin bir parçası olarak düzenlendi. Bu maçların kazananları WWE'den hikayelerin yazarları tarafından seçildi.
Aralık 2018'de WWE, TLC: Tables, Ladders & Chairs adlı bir şov düzenledi ve burada Fabulous Truth (üyeleri Carmella ve R-Truth olan) adlı bir takım, Mixed Match Challenge adlı bir turnuvanın finalinde Mahalicia (üyeleri Alicia Fox ve Jinder Mahal olan) adlı bir takımı yendi. Turnuvayı kazandığı için Carmella kadınlar Royal Rumble maçına katılacak son kişi olurken, R-Truth da erkekler maçına katılacak son kişi oldu. TLC'den sonraki haftalarda başka güreşçilerin de Royal Rumble'a katılacağına dair duyurular yapıldı.
Kasım ayındaki Crown Jewel'de Brock Lesnar, Braun Strowman'ı yenerek maçtan önce kimsenin elinde olmayan Evrensel Şampiyonluğunu kazandı. TLC'de Strowman, Baron Corbin'i yenerek Lesnar'a karşı şampiyonluk için bir maç daha kazandı. Haftalık WWE programı Raw'ın 14 Ocak tarihli bölümünde Corbin, Strowman hakkında kendisine kötü konuştu. Bunun üzerine Strowman, Corbin'i bir otoparka kadar kovaladı ve ardından Corbin bir limuzin arabaya saklandı. WWE Başkanı Vince McMahon dışarı çıkıp arabanın kendisine ait olduğunu söylediğinde Strowman arabanın camını ve kapısını kırdı. Bay McMahon daha sonra Strowman'a 100,000 $ para cezası verdi. Strowman Bay McMahon ile tartıştı, ancak Bay McMahon Strowman ve Lesnar arasındaki maçı iptal etti. O bölümün ilerleyen saatlerinde Corbin, John Cena, Drew McIntyre ve Finn Balor, Royal Rumble'da Lesnar'la karşılaşmak istediklerini söyledi. Bunun üzerine Bay McMahon aralarında ölümcül dört yönlü bir maç organize etti, ancak Balor'un önce Jinder Mahal ile dövüşmesi gerekiyordu ve kazanan ölümcül dört yönlü maçın bir parçası olacaktı. Balor kazandı ve ardından ölümcül dört yönlü maçı da kazandı, böylece Lesnar'a karşı bir Evrensel Şampiyonluğu maçı alabildi, ancak artık Royal Rumble'da yarışamadı.
TLC'de Daniel Bryan, WWE Şampiyonluğunu korumak için AJ Styles'ı yendi. SmackDown adlı haftalık WWE programının 1 Ocak bölümünde Styles, Randy Orton, Mustafa Ali, Rey Mysterio ve Samoa Joe'yu ölümcül beş yönlü maçta yenerek şampiyonluk için Bryan'a karşı bir maç daha kazandı.
TLC'de Asuka, Becky Lynch ve Charlotte Flair'ı üçlü tehdit Masa, Merdiven ve Sandalye maçında yenerek SmackDown Kadınlar Şampiyonluğunu kazandı. SmackDown'ın 1 Ocak tarihli bölümünde Lynch, Flair ve Carmella Royal Rumble'da Asuka ile karşılaşmaları gerektiğini söyledi. Bunun üzerine WWE COO'su Triple H aralarında bir üçlü tehdit maçı organize etti. Lynch kazandı ve böylece Asuka'ya karşı SmackDown Kadınlar Şampiyonluk maçına çıkabildi.
TLC'de Ronda Rousey, Raw Kadınlar Şampiyonluğunu korumak için Nia Jax'i yendi. Raw'un 7 Ocak bölümünde Rousey, Alexa Bliss'in "A Moment of Bliss" programında kendisiyle röportaj yaptı ve bir sonraki maçta Sasha Banks ile karşılaşmak istediğini çünkü Banks'in Rousey'nin ne kadar iyi olduğuna dair gerçek bir test olabileceğini söyledi. Jax röportajı yarıda kesti ve Rousey ile bir rövanş maçı yapmak istediğini söyledi. Ardından Banks çıktı ve Jax ile aralarında bir maç organize etti. Banks kazandı ve böylece Rousey'ye karşı Raw Kadınlar Şampiyonluk maçı yapabilecekti.
Crown Jewel'da Shane McMahon WWE Dünya Kupası'nı kazandı. Finalist olarak The Miz'in yerini aldı çünkü Miz finalden önce bir kavgaya karıştı ve sakatlandı, bu yüzden yarışamadı. Bundan sonra Miz, McMahon'dan kendisiyle bir tag team kurmasını istemeye başladı ve dünyanın en iyi tag team'i olabileceklerini söyledi. McMahon sonunda bunu yapmayı kabul etti. SmackDown'ın 8 Ocak bölümünde Miz, Bar'a (üyeleri Cesaro ve Sheamus) McMahon ile Royal Rumble'da SmackDown Tag Team Şampiyonluğu için bir maç yapmak istediklerini söyledi ve Bar maçı kabul etti.
TLC ön gösterisinde Buddy Murphy, WWE Cruiserweight Şampiyonluğunu korumak için Cedric Alexander'ı yendi. WWE'nin haftalık programı 205 Live'ın (yalnızca 205 poundun altındaki güreşçiler olan Cruiserweight'lar için) 26 Aralık 2018 bölümünde, 205 Live'ın GM'si Drake Maverick, Murphy'nin Royal Rumble'da unvanını korumaya çalışması için ölümcül dört yönlü bir maç düzenledi. 205 Live'ın bir sonraki bölümünde Kalisto Lio Rush'ı ve Akira Tozawa Drew Gulak'ı yenerek Royal Rumble'daki WWE Cruiserweight Şampiyonluk maçının bir parçası olabildiler. Bir sonraki bölümde Hideo Itami, Alexander'ı yenerek ölümcül dörtlüde son sırayı aldı.
SmackDown'ın 25 Aralık 2018 tarihli bölümünde Rusev, Shinsuke Nakamura'yı yenerek Birleşik Devletler Şampiyonluğunu kazandı. 1 Ocak bölümünde Rusev ve eşi/menajeri Lana galibiyeti kutladı ancak Nakamura Rusev'e saldırdı (Lana da kavga sırasında yaralandı). 15 Ocak'ta Royal Rumble için Rusev ve Lana arasında bir maç organize edildi.