Etkinlikte yer alan maçlar, Raw ve SmackDown brand'lerinde sonucu önceden WWE tarafından belirlenen maçlar ve senaryolarla oluşturulmaktadır.[2][3][4] Senaryolar, WWE'nin haftalık programları olan Monday Night Raw, SmackDown Live ve yarıağırsiklet güreşçilerin yer aldığı 205 Live programlarında yaşananlara göre şekillenmektedir.[5][6]
Elimination Chamber'da The Usos (Jey Uso ve Jimmy Uso), The Miz ve Shane McMahon'ı yenerek dördüncü kez SmackDown Takım Şampiyonluğu kemerlerini alarak rekor kırmıştı.[7] Sonraki SmackDown programında maçta tuşlanmış olan The Miz, Shane'den özür diledi. Shane'e otomatik rövanş maçı hakkı olmamalarına rağmen gücünü kullanarak bunu sağlaması için yalvardı. The Usos onları böldü ve Miz'i aşağıladı. Bunun üzerine Shane, Fastlane için rövanş maçı ayarladı.[8]
12 Şubat SmackDown programında The New Day'den Kofi Kingston, son anda sakatlanan Mustafa Ali'nin yerine altı kişilik gauntlet maçına girdi. Ardından WWE Şampiyonluğu için Elimination Chamber'da da yer alma hakkı kazandı. Kingston, gauntlet maçının başlangıcında WWE Şampiyonu Daniel Bryan'ı eledi.[9] Elimination Chamber'da en sona Bryan ve Kingston kaldı. Bryan, Kingston'ı eleyerek kemerini korudu.[7] Sonraki hafta SmackDown programında Kingston, şampiyon Bryan'ı altı kişilik takım maçında tuşlamayı başardı. Bu sonuçla Kingston, AJ Styles ve Jeff Hardy; Bryan, Samoa Joe ve Randy Orton'ı yendi. Kingston, bu başarısından dolayı Fastlane'de Bryan ile WWE Şampionluğu maçına çıkmaya hak kazandı.[8] Ancak sonraki hafta WWE Başkanı ve CEO'su Vince McMahon, Bryan ve Kingston arasındaki sözleşme törenini böldü. Bay McMahon, Kingston'ı WWE'de 11 yıl içerisinde yaptıkları için övdü ama hayranların Fastlane'de daha büyür bir maçı hakettiğini söyledi. Ardından Kingston'ın yerine geri dönüş yapan Kevin Owens'ı maça ekledi ve Owens'ın daha donanımlı olduğu için daha fazla fırsat hak ettiğini söyledi.[10]
Elimination Chamber'da The Boss 'N' Hug Connection (Bayley ve Sasha Banks); Sonya Deville ve Mandy Rose, The Riott Squad (Liv Morgan ve Sarah Logan maçta yer aldı), The IIconics (Billie Kay ve Peyton Royce), Naomi ve Carmella, Nia Jax ve Tamina takımlarını takım Elimination Chamber maçında yenerek WWE Kadınlar Takım Şampiyonluğu kemerlerinin ilk sahibi oldu.[7] Ertesi gece Raw programında The Boss 'N' Hug Connection'ın kutlaması Jax ve Tamina tarafından bölündü. Jax, Banks'in hiçbir kemer koruma maçını kazanamaması hakkında onunla alay etti.[11] Sonraki hafta The Boss 'N' Hug Connection'ın Fastlane'de kemerlerini Jax ve Tamina'ya karşı savunacağı açıklandı.[12]
19 Şubat SmackDown programındaki arka alan segmenti sırasında SmackDown Kadınlar ŞampiyonuAsuka, Sonya Deville ve Mandy Rose tarafından bölünmüştü. Rose, Asuka'ya kemerin ortada olmadığı bir maç için meydan okudu. İkisi arasında yapılan maç sırasında Lacey Evans geldi ve dikkati dağılan Asuka maçı kaybetti.[8] Sonraki hafta Rose, Fastlane'de Asuka'ya karşı kemer maçı hakkı elde etti.[10]
22 Ekim 2018 Raw programında Roman Reigns, lösemi hastalığının nüksettiğini ve ayrılmak zorunda olduğunu açıklamıştı. Evrensel Şampiyonluğu kemerini boşa almıştı.[13] Gecenin ilerleyen saatlerinde Seth Rollins ve Dean Ambrose, Raw Takım Şampiyonluğu kemerini kazanmıştı ancak Ambrose, Rollins'e ihanet etmiş ve saldırmıştı[14] Rollins ve Ambrose, sonraki birkaç ayda birbirleriyle mücadele etmişti. TLC: Tables, Ladders and Chairs etkinliğinde Ambrose, Rollins'i yenerek Kıtalararası Şampiyonluğu kemerini kazanmıştı.[15] 25 Şubat 2019 Raw programında Reigns, lösemi hastalığında remisyonda olduğunu ve ringlere dönebileceğini, bu yüzden de WWE'ye döndüğünü açıkladı.[12] Sonraki hafta Reigns, Rollins'i çağırdı ve The Shield'ın bir kez daha birleşmesini istediğini söyledi. Rollins, Ambrose ile tekrar bir araya gelmek zorunda kalacağı için bunu isteksizce kabul etti. Ambrose, girişini yaparken Elias'ın saldırısına uğradı. Daha sonra Elias, Ambrose'u yendi. Maçtan sonra Reigns ve Rollins geldi. Ambrose, ringden ayrılıp hayranların olduğu yere gitti. Ardından Baron Corbin, Drew McIntyre ve Bobby Lashley geldi. Üçlü, Reigns ve Rollins'e saldırdı. Bunun üzerine Ambrose ringe geri döndü ve eski takım arkadaşlarına yardım etti. Reigns, Rollins ve Ambrose kavgadan üstün çıktı ve Ambrose, Reigns ve Rollins'e katılarak Shield'ın imza yumruk yumru hareketini yaptı. Tekrar bir araya gelen Shield'ın; Corbin, McIntyre ve Lashley ile Fastlane'de altı kişilik takım maçında karşılaşacağı açıklandı.[16]
Royal Rumble'da Becky Lynch, SmackDown Kadınlar Şampiyonluğu kemerini geri alamamıştı. Ama kadınlar Royal Rumble maçında sakatlanan Lana'nın yerine maça girdi ve Charlotte Flair, Lynch'in sakat dizine saldırmasına rağmen Lynch, en son Flair'ı eleyerek maçı kazandı.[17] Ertesi gece Raw programında Lynch, Raw Kadınlar ŞampiyonuRonda Rousey ile karşı karşıya geldi ve WrestleMania 35 için Rousey'ye meydan okudu.[18] Lynch, daha sonra SmackDown programında Flair ile kavgasından sonra tıbbî muayeneyi reddetti. Stephanie McMahon, bunun üzerine Lynch'e ültimatom verdi ve eğer muayeneyi kabul edene kadar onun uzaklaştırıldığını söyledi. Lynch, muayeneyi reddetmeye devam etti ve uzaklaştırma cezası aldı. Lynch, Raw programında Stephanie'ye,[19]SmackDown programında Triple H'e saldırdı.[20] Sonraki Raw programında, Lynch'in tıbbî muayeneyi kabul etmiş olduğu açıklandı ve uzaklaştırma cezası kaldırıldı. Ama Triple H ve Stephanie, WrestleMania'ya gidebilmesi için Lynch'in kendilerinden özür dilemesini istedi. Lynch özür dilese de, Vince McMahon onları böldü ve Lynch'e 60 gün uzaklaştırma cezası verdi. Ardından Flair'ın WrestleMania'da Lynch'in yerine kemer maçına çıkacağını açıkladı.[21] Sonraki haftalarda Lynch, uzaklaştırma cezasına rağmen maçlarından sonra Rousey ve Flair'a saldırdı. 4 Mart Raw programında, Fastlane'de Lynch ve Flair arasında maç gerçekleşeceği, eğer Lynch bu maçı kazanırsa WrestleMania'daki kemer maçına ekleneceği ve maçın üçlü tehdit maçına dönüşeceği açıklandı.[16]
11 Şubat Raw programında The Revival (Dash Wilder ve Scott Dawson), Bobby Roode ve Chad Gable'ı yenerek Raw Takım Şampiyonluğu kemerlerini kazanmıştı.[21] Sonraki hafta NXT'den Aleister Black ve Ricochet ana kadroya giriş yaptı.[11] İkili, 25 Şubat'taki programda The Revival'ı kemerin ortada olmadığı maçta yendi.[12] 4 Mart'ta Black ve Ricochet, The Revival'la Raw Takım Şampiyonluğu maçına çıkmak için onlarla kemerin ortada olmadığı bir maçta daha karşılaştı. Ancak Roode ve Gable'ın The Revival'a saldırısından sonra maç diskalifiye ile sonuçlandı. Bunun üzerine Fastlane için üç takım arasında kemer için üçlü tehdit takım maçı ayarlandı.[16]
Haftalardır Andrade ve Rey Mysterio arasında gerçekleşen rekabetten sonra Fastlane gösteri öncesi için ikisi arasında maç ayarlandı.[22]