ב-12 בפברואר בתוכנית סמאקדאון, חבר הניו דיי, קופי קינגסטון, היה המחליף של מוסטפא עלי הפצוע בקרב הגאונטלט המשושה אשר קבע את זהות הנכנס האחרון לקרב תא ההדחות על אליפות ה-WWE באירוע תא ההדחות. בקרב זה, קינגסטון הצמיד את אלוף ה-WWE, דניאל בריאן, במסגרת הקרב הראשון של הגאונטלט. באירוע תא ההדחות, השניים האחרונים שנשארו בקרב היו בריאן וקינגסטון, כשלבסוף בריאן הדיח את קינגסטון כדי לשמור על האליפות. יומיים לאחר מכן בתוכנית סמאקדאון, קינגסטון זיכה את עצמו בקרב יחידים על אליפות ה-WWE נגד בריאן באירוע פאסטליין, לאחר שהצמיד אותו במהלך קרב שלושה נגד שלושה אשר היה קינגסטון, AJ סטיילס וג'ף הארדי נגד בריאן, סמואה ג'ו ורנדי אורטון. שבוע לאחר מכן, היושב ראש של ה-WWE, וינס מקמהן, הגיח בזמן חתימת החוזה בין בריאן לקינגסטון ושיבח את קינגסטון על כל הישגיו ב-11 השנים שלו ב-WWE, אולם, הוא ציין שמגיע לקהל קרב שובר קופות בפאסטליין עם מתאבק שיותר מתאים לקרב זה ומגיעה לו יותר ההזדמנות להתחרות על האליפות. הוא החליף את קינגסטון בקווין אואנס, שביצע את חזרתו לארגון.
באירוע תא ההדחות, The Boss 'N' Hug Connection (ביילי וסשה בנקס) ניצחו את מנדי רוז וסוניה דוויל, ה-Riott Squad (ליב מורגן ושרה לוגאן), The IIconics (בילי קיי ופייטון רויס), כרמלה ונעמי וניה ג'קס וטמינה בקרב תא ההדחות זוגות אשר קבע את אלופות זוגות הנשים הראשונות של ה-WWE. לילה לאחר מכן בתוכנית Raw, חגיגות הניצחון של ביילי ובנקס נקטעו על ידי ג'קס וטמינה, כשג'קס התגרתה בבנקס על כך שהם לא יוכלו להגן על אליפות הזוגות שלהן בהצלחה. שבוע לאחר מכן, קרב בין ביילי ובנקס לג'קס וטמינה על חגורות האליפות נקבע לאירוע פאסטליין.
ב-19 בפברואר בתוכנית סמאקדאון, במהלך קטע מאחורי הקלעים, אלופת הנשים של סמאקדאון, אסקה, נקטעה על ידי סוניה דוויל ומנדי רוז. רוז איתגרה את אסקה לקרב שאינו היה על התואר, שבו הצליחה לגבור על אסקה לאחר הסחת דעת מצד לייסי אוואנס. שבוע לאחר מכן, רוז קיבלה את הזכות להתחרות על חגורת האליפות נגד אסקה באירוע פאסטליין.
באירוע הרויאל ראמבל, בקי לינץ' לא הצליחה לזכות באליפות הנשים של סמאקדאון, אך מאוחר יותר נכנסה לקרב הרויאל ראמבל, כשניצחה בו לאחר שהדיחה אחרונה את שארלוט פלייר, למרות שספגה פציעה בברך שלה. לילה לאחר מכן בתוכנית Raw, לינץ' התעמתה עם אלופת הנשים של Raw, רונדה ראוזי, ובחרה בה כיריבה שלה ברסלמניה 35. לאחר מכן, לינץ' סירבה לעבור בדיקה רפואית על הברך שלה לאחר שהתקוטטה עם פלייר בתוכנית סמאקדאון. שבוע לאחר מכן בתוכנית Raw, סטפני מקמהן הציבה בפני לינץ' אולטימטום: לעבור את הבדיקה הרפואית על הברך שלה כדי שהצוות הרפואי יאשר לה שהיא כשירה לקרב המתוכנן ברסלמניה, או להיות מושעת עד שתסכים לעבור את הבדיקה. לינץ' סירבה לאולטימטום, ולכן הושעתה לזמן בלתי מוגבל. בתגובה, היא תקפה את סטפני, וסטרה לטריפל H לילה לאחר מכן בסמאקדאון. ב-11 בפברואר בתוכנית Raw, נחשף שלינץ' עברה בדיקה רפואית, שהכשירה אותה להתחרות ברסלמניה, וכתוצאה מכך ההשעייה שלה בוטלה. לעומת זאת, טריפל H וסטפני אמרו ללינץ' שהיא תתחרה מול ראוזי בתנאי שהיא תתנצל בפניהם. לינץ' התנצלה בפניהם בסוף הערב, אך לפתע יושב הראש של ה-WWE, וינס מקמהן, הגיע ופסק נגד טריפל H וסטפני, כשהשעה את לינץ' ל-60 יום (מה שלמעשה גרם לכך שלינץ' תחמיץ את רסלמניה) והכריז על שארלוט פלייר כמחליפה שלה בקרב נגד ראוזי ברסלמניה. שבוע לאחר מכן בתוכנית Raw, לינץ' נעצרה על ידי המשטרה לאחר שתקפה את ראוזי; בתגובה, ראוזי דרשה מסטפני יחזירו את לינץ' לתמונת האליפות, אך מנגד כשהיא לא קיבלה את מבוקשה, היא הניחה את חגורת האליפות שלה בזירה ועזבה. ב-4 במרץ בתוכנית Raw, סטפני הכריזה על כך שחגורת האליפות היא פנויה, כלומר ללא אלופה. בנוסף, היא הסירה את כל האישומים שהוגשו כלפי לינץ', וקבעה קרב בינה לבין פלייר על חגורת האליפות באירוע פאסטליין. מאוחר יותר באותו הערב, ראוזי מחתה על מהלך זה ואמרה שהיא לא ויתרה על חגורת האליפות, ודרשה מסטפני שתתן לה את האליפות באופן מיידי ושתשנה את התנייתו של הקרב באירוע פאסטליין: אם לינץ' תנצח את פלייר, היא תתווסף לקרב על אליפות הנשים של Raw ברסלמניה 35, כך שיהפוך לקרב משולש.
ב-22 באוקטובר 2018 בתוכנית Raw, רומן ריינס הודיע שהוא חולה בלוקמיה, וכתוצאה מכך ויתר על האליפות האוניברסלית. מאוחר יותר באותו הערב, סת' רולינס ודין אמברוז זכו באליפות הזוגות של Raw, לעומת זאת, אמברוז בגד ברולינס בעת חגיגות הניצחון שלהם. רולינס ואמברוז התעמתו ביניהם במספר קרבות במשך החודשים הבאים, כשהפיוד הסתכם באירוע , שבו אמברוז גבר על רולינס כדי לזכות בהאליפות הבין יבשתית. ב-25 בפברואר 2019 בתוכנית Raw, ריינס נתן פירוט על המאבק במחלה ואמר שהמחלה שלו בנסיגה והוא יכול לחזור לפעילות בזירה. שבוע לאחר מכן בתוכנית Raw, ריינס פתח את התוכנית כשקרא לרולינס לבוא לזירה כדי לאחד פעם אחת נוספת את קבוצת "המגן". רולינס הסכים באי רצון לבקשה של ריינס, משום שיצטרך להתאחד עם אמברוז שוב. כשאמברוז יצא אל הזירה גם הוא, הוא הותקף על ידי אליאס, כשהאחרון שבר גיטרה על גבו של אמברוז. מאוחר יותר באותו הערב, אליאס ניצח את אמברוז בקרב יחידים. לאחר הקרב, כשריינס ורולינס יצאו אל עבר רמפת הזירה, אמברוז נמלט אל יציעי הקהל. ברון קורבין, דרו מקינטייר ובובי לאשלי הגיעו כדי לתקוף את ריינס ורולינס, כשבלית ברירה, אמברוז חזר לזירה כדי לעזור לריינס ורולינס ולאחד פעם נוספת את קבוצת "המגן". לאחר שנחלץ לעזרתם, אמברוז הצטרף לריינס ורולינס במחוות תנועת האגרוף המשותפת והמוכרת של הקבוצה. כתוצאה מכך, נקבע קרב שלושה נגד שלושה בין הקבוצות לאירוע פאסטליין.
ב-11 בפברואר בתוכנית Raw, הריבייבל (דאש ויילדר וסקוט דוסון) ניצחו את צ'אד גייבל ובובי רוד וכתוצאה מכך זכו באליפות הזוגות של Raw. שבוע לאחר מכן, אליסטר בלאק וריקושט, רשמו את הופעות הבכורה שלהם ברוסטר הראשי לאחר שהגיעו מ-NXT, כל אחד בנפרד. ב-25 בפברואר, השניים ניצחו את הריבייבל בקרב שאינו היה על חגורות האליפות. ב-4 במרץ, בלאק וריקושט התחרו פעם נוספת נגד הריבייבל, כשהפעם חגורות האליפות היו על כף המאזניים; הריבייבל ניצחו בקרב כתוצאה מפסילה בשל תקיפתם של בובי רוד וצ'אד גייבל. יום לאחר מכן, קרב זוגות משולש על אליפות הזוגות של Raw נקבע לאירוע פאסטליין.
ב-5 במרץ בתוכנית סמאקדאון, לאחר מספר שבועות של פיוד, נודע שריי מיסטריו יתחרה מול אנדרדה במסגרת קרב במופע המקדים לאירוע.
ב-8 במרץ, נודע שהניו דיי (ביג אי ואקסבייר וודס) יתחרו נגד רוסב ושינסקה נקאמורה בקרב זוגות במסגרת המופע המקדים לאירוע.
אירוע.
מופע מקדים.
במהלך המופע המקדים, מאחורי הקלעים, המנג'רית של R-טרות', כרמלה, ניסתה להחתים אנשים עבור עצומה, שבה טרות' יקבל קרב חוזר על אליפות ארצות הברית, לאחר שהוא הפסיד אותה בפרק הקודם של סמאקדאון במהלך קרב מרובע, שבו סמואה ג'ו ניצח וכלל בנוסף את אנדרדה וריי מיסטריו. מנגד, המנג'רית של אנדרדה, זלינה וגה, טענה שאם כבר למי שבאמת מגיעה ההזדמנות, זה לאנדרדה. ג'ו קטע את שתיהן ואמר שאין לו בעיה לפגוש אף אחד מהמתחרים הניצבים מולו. לאחר מכן, נודע שג'ו יגן על אליפות ארצות הברית בקרב מרובע נגד טרות', אנדרדה ומיסטריו. כמו כן, קרב זה הועבר למופע הראשי ולמעשה ביטל את הקרב המתוכנן בין אנדרדה למיסטריו.
עוד במהלך המופע המקדים, נציג של ההנהלה הגיע לקופי קינגסטון ובישר לו את הידיעה שוינס מקמהן מבקש לראותו במשרד שלו, כשהנושא סבב סביב קרב אליפות ה-WWE, שייערך במופע הראשי.
לאחר הזזת הקרב על אליפות ארצות הברית למופע הראשי, המופע המקדים הכיל קרב אחד בודד, ובו הניו דיי (ביג אי ואקסבייר וודס) התחרו נגד רוסב ושינסקה נקאמורה בקרב זוגות. בסיום, ביג אי ווודס ביצעו על רוסב את מהלך המידנייט האוור כדי לנצח בקרב.
קרבות מקדימים.
האירוע עצמו נפתח בקרב שבו האוסוס (ג'יי אוסו וג'ימי אוסו) הגנו על אליפות הזוגות של סמאקדאון נגד המיז ושיין מקמהן. סיום הקרב התנהל כך שהמיז ביצע על ג'יי את מהלך הפרוג ספלאש. לעומת זאת, ג'יי הצליח להתחמק ממהלך זה ולהפוך אותו להצמדה מוצלחת לספירת שלוש, שהעניקה לאוסוס את הניצחון בקרב והגנה מוצלחת על חגורות האליפות. לאחר הקרב, המיז ושיין, שהיו מאוכזבים מתוצאת הקרב, התחבקו ביחד עם אבא של המיז שישב בשורה הראשונה. לאחר שגבו של המיז הופנה כלפי שיין, האחרון תקף את המיז לעיני אביו, דבר זה למעשה הפך את דמותו של שיין לדמות הרעה.
אז, אסקה הגנה על אליפות הנשים של סמאקדאון נגד מנדי רוז (שלוותה לקרב על ידי סוניה דוויל). בסיום, רוז החליקה כתוצאה מהבד שמכסה את דפנות הזירה, זאת לאחר שקודם לכן, דוויל העלתה את הבד כדי להוציא מקל במבוק. החלקה זו איפשרה לאסקה לנצל את המצב ולבצע בעיטה בסיבוב לפרצופה של רוז. לאחר בעיטה זו, אסקה הצמידה את רוז לניצחון, שהקנה לה הגנה מוצלחת על התואר.