בפרק מספר 1000 לתוכנית סמאקדאון, שנערך ב-16 באוקטובר 2018, בטיסטה, שהתאבק לאחרונה ב-WWE בשנת 2014, ביצע את חזרתו לארגון כחלק מהאיחוד של קבוצת אבולוציה המיתולוגית. במהלך הקטע, בטיסטה שיבח את חברו לקבוצה, טריפל H על כל הישגיו בקריירה, אך עקץ אותו בכך שהוא לא הצליח לנצח אותו; במהלך קריירת היחידים הראשונה של בטיסטה בשנת 2005, הוא ניצח את טריפל H בכל אחד משלושת המפגשים שלהם. לאחר שבטיסטה אמר את הדברים האלה, השניים בהו האחד בשני לפני שהרוחות ביניהם נרגעו. לעומת זאת, ב-25 בפברואר 2019 בתוכנית Raw, במסגרת חגיגות יום ההולדת ה-70 לריק פלייר, האחרון תוכנן להגיע אל הזירה כדי לחגוג עם חבריו לאורך השנים, אך הוא לא הופיע. לפתע, המצלמה הופנתה אל מאחורי הקלעים, ושם היה ניתן לראות שבטיסטה תקף את פלייר. בנוסף לכך, בטיסטה פנה לטריפל H בשאלה "האם השגתי את תשומת הלב שלך כרגע?". ב-11 במרץ, השניים נפגשו פנים מול פנים, כשטריפל H נמצא בזירה, בעוד בטיסטה היה באזור רמפת הכניסה לזירה, כשלווה במאבטחים. בטיסטה הסביר שהוא רוצה להתחרות בקרב האחרון שלו בקריירה נגד טריפל H, בתנאיו האישיים שלו. הוא איתגר אותו לקרב ברסלמניה 35, וטריפל H נענה בחיוב לאתגר, אך מנגד, הודיע שהקרב ביניהם יהיה קרב ללא חוקים. זהו יהיה הקרב השני ביניהם באירוע רסלמניה, כשהקרב הראשון ביניהם היה ברסלמניה 21, ובו בטיסטה גבר על טריפל H וזכה באליפות העולם במשקל כבד. שבוע לאחר מכן, בטיסטה הסביר את השנאה שלו כלפי טריפל H, כזאת שהתחילה עוד בזמן קבוצת אבולוציה, ואמר שטריפל H ניצל אותו והמעיט בערכו. ב-25 במרץ, טריפל H הקריא את המכתב שבטיסטה כתב לו ובו דרישה אחת אחרונה לקיום הקרב ביניהם, דרישה זו התגלתה שטריפל H יחויב להקריב את הקריירה שלו ולשים אותה על כף המאזניים, כך שבמידה ובטיסטה ינצח בקרב, טריפל H יוכרח לפרוש כמתאבק.
ב-11 במרץ בתוכנית Raw, חבר היכל התהילה, קורט אנגל, הודיע שהוא יערוך את קרב הפרישה שלו באירוע רסלמניה 35. שבוע לאחר מכן, אנגל אמר שיש המון יריבים שירצה להתחרות נגדם על הבמה הגדולה מכולם, אך רק אחד מהם הוא באמת רוצה להביס. אנגל החליט ובחר את ברון קורבין ליריבו ברסלמניה, לאחר שהאחרון חתר תחתיו כדי להדיח אותו מעמדת הג'נרל מנג'ר של Raw ולהפוך לאחד כזה בעצמו.
באירוע היהלום שבכתר, שיין מקמהן זכה בגביע העולם של ה-WWE, לאחר שהחליף את המיז בגמר, שלא יכל להשתתף בו עקב תיגרה לפני הקרב. לאחר מכן, המיז החל במרדף להקמת צמד עם שיין, בטענה שהם יכולים להפוך לצמד הטוב ביותר בעולם. לאחר סדרת סירובים, שיין הסכים לציוות ביניהם וביחד הם זכו באליפות הזוגות של סמאקדאון באירוע הרויאל ראמבל. הם הפסידו את חגורות האליפות באירוע תא ההדחות לאוסוס, ולא הצליחו להשיב אליהם את התואר באירוע פאסטליין; בשני הקרבות, המיז הוא זה שהוצמד לניצחון. לאחר הקרב בפאסטליין, המיז ושיין, שהיו מאוכזבים מתוצאת הקרב, התחבקו ביחד עם אבא של המיז שישב בשורה הראשונה. לאחר שגבו של המיז הופנה כלפי שיין, האחרון תקף את המיז לעיני אביו, דבר זה למעשה הפך את דמותו של שיין לדמות הרעה. יומיים לאחר מכן בתוכנית סמאקדאון, שיין הסביר מדוע תקף את המיז. הוא אמר שנמאס לו כבר להיות משומש על ידו, ושהוא יהנה להכות אותו שוב ברסלמניה 35. לאחר מכן, הוא קבע קרב בינו לבין המיז לאירוע רסלמניה 35. מיז הגיב ואמר שאנשים הזהירו אותו לגבי שיין, אך הוא לא הקשיב להם. עוד אמר ששיין הוא נורא בדיוק כמו אביו, וינס מקמהן, והוא יביס את שיין ברסלמניה. אז, המיז איתגר את שיין לקרב ספירות בכל מקום ביניהם, כששיין נענה בחיוב לאתגר זה.
במשך מספר שבועות, AJ סטיילס ורנדי אורטון התערבו האחד לשני במהלך ראיונות מאחורי הקלעים. באירוע תא ההדחות, אורטון הדיח את סטיילס במסגרת קרב תא ההדחות על אליפות ה-WWE. באירוע פאסטליין, לאחר שאורטון תקף את אליאס בעזרת מהלך הסיום שלו, ה-RKO, הוא בעצמו הותקף על ידי AJ סטיילס עם מהלך הפנומנל פורארם. יומיים לאחר מכן בתוכנית סמאקדאון, אורטון השווה את קריירת ה-WWE שלו לקריירה של AJ סטיילס. הוא אמר שהוא בעצמו צריך לזכות בכינוי "סמאקדאון הוא הבית שאני בניתי", שבו סטיילס משתמש, זאת בעקבות כך שאורטון החל את הקריירה שלו בסמאקדאון בשנת 2002 והיה מאוד מצליח, בעוד שסטיילס ערך את הבכורה שלו בארגון רק בשנת 2016, כשאת רוב הקריירה שלו עשה בארגונים העצמאיים (2016-1998), כולל התקופה שלו ב-ROH וב-TNA. מנגד, סטיילס אמר שכל הדברים שאורטון קיבל פשוט ניתנו לו על מגש, עקב שם המשפחה שלו, בעוד שהוא נאלץ לעבוד בשביל הדברים שהוא השיג. לאחר הטחת העלבות אחד בשני, סטיילס איתגר את אורטון לקרב ברסלמניה 35, ולבסוף הקרב הפך לרשמי.
ב-22 באוקטובר 2018 בתוכנית Raw, רומן ריינס הודיע שהוא חולה בלוקמיה, וכתוצאה מכך ויתר על האליפות האוניברסלית. ב-25 בפברואר 2019 בתוכנית Raw, ריינס נתן פירוט על המאבק במחלה ואמר שהמחלה שלו בנסיגה והוא יכול לחזור לפעילות בזירה. באירוע פאסטליין, ריינס, דין אמברוז וסת' רולינס התאחדו כקבוצת "המגן" וניצחו את ברון קורבין, בובי לאשלי ודרו מקינטייר. במהלך הקרב, המגן ביצעו על מקינטייר את מהלך הטריפל פאוורבומב על שולחן השדרנים. לילה לאחר מכן בתוכנית Raw, ריינס היה אמור להתחרות נגד ברון קורבין בקרב החזרה שלו ל-Raw לאחר חמישה חודשים, אך הוא הותקף על ידי דרו מקינטייר. רולינס ואמברוז ליוו את ריינס אל הדוקטור שיבדוק את מצבו. אמברוז דרש מטריפל H שיתן לו קרב ספירות בכל מקום נגד מקינטייר. טריפל H נענה בחיוב וקרב זה היה הקרב המרכזי של התוכנית, שבו מקינטייר ניצח. שבוע לאחר מכן, מקינטייר איתגר את ריינס לקרב ברסלמניה 35 ולאחר מכן ניצח את רולינס בקרב יחידים. ב-25 במרץ, לאחר שמקינטייר העלה את נושא הלוקמיה והמשפחה של ריינס, האחרון נענה לאתגר בחיוב וקרב ביניהם נקבע לאירוע.
באירוע פאסטליין, סמואה ג'ו הגן בהצלחה על אליפות ארצות הברית במסגרת קרב מרובע, לאחר שהכניע את ריי מיסטריו בעזרת מהלך הקוקינה קלאץ'. יומיים לאחר מכן בתוכנית סמאקדאון, מיסטריו הצמיד את ג'ו לניצחון בקרב זוגות. שבוע לאחר מכן, נקבע קרב בין ג'ו לבין מיסטריו ברסלמניה 35.
באירוע תא ההדחות, The Boss 'N' Hug Connection (ביילי וסשה בנקס) זכו באליפות זוגות הנשים של ה-WWE בקרב תא ההדחות זוגות אשר קבע את האלופות הראשונות. הן הודיעו שהן יגנו על חגורות האליפות במותגים Raw, סמאקדאון ו-NXT. באירוע פאסטליין, הן הגנו בהצלחה על חגורות האליפות נגד ניה ג'קס וטמינה. יומיים לאחר מכן בתוכנית סמאקדאון, The IIconics (בילי קיי ופייטון רויס) איתגרו את האלופות לקרב על התואר. שבוע לאחר מכן בתוכנית Raw, חברת היכל התהילה, בת' פיניקס, חזרה מהפרישה כדי לאחד את הצמד The Divas of Doom ביחד עם נטליה ולאתגר את ביילי ובנקס לקרב על חגורות האליפות ברסלמניה 35. לילה לאחר מכן בתוכנית סמאקדאון, האייקוניות גברו על ביילי ובנקס בקרב שאינו היה על התואר. שבוע לאחר מכן בתוכנית Raw, לאחר שביילי ובנקס טענו שהן יגנו על חגורות האליפות כנגד כל זוג, נקבע קרב לרסלמניה 35 שבו הן תגנה על חגורות אליפות זוגות הנשים של ה-WWE נגד ג'קס וטמינה, הדיוות של דום והאייקוניות בקרב זוגות מרובע.
באירוע תא ההדחות, פין באלור ניצח את בובי לאשלי וליאו ראש בקרב האנדיקאפ 2 נגד 1 וזכה באליפות הבין יבשתית. לאשלי הצליח להשיב לעצמו את התואר ב-11 במרץ בתוכנית Raw, לאחר עזרה מצידו של ראש. ב-25 במרץ, תנאי לקיום קרב חוזר על האליפות הבין יבשתית הוצב, כשבאלור היה צריך לנצח את לאשלי וראש בקרב האנדיקאפ כדי להשיג את הקרב ברסלמניה 35. עקב אי יכולתו של ראש להתחרות בקרב, הוא הוחלף בג'ינדר מהאל. באלור הצליח לנצח את לאשלי ומהאל בקרב האנדיקאפ כדי להשיג את הקרב שהובטח לו על האליפות הבין יבשתית נגד לאשלי ברסלמניה 35.
ב-2 באפריל בתוכנית סמאקדאון, המנחה של רסלמניה 35, אלכסה בליס, הודיעה לאוסוס (ג'יי אוסו וג'ימי אוסו), שהמעשה שלהם לפרוש מקרב הגאונטלט נגד הניו דיי (ביג אי ואקסבייר וודס) בשבוע קודם לכן היה אצילי מבחינתה. לאחר מכן, היא קבעה קרב לאירוע רסלמניה שבו הם יגנו על אליפות הזוגות של סמאקדאון נגד אליסטר בלאק וריקושט, הבר (סזארו ושיימוס) ורוסב ושינסקה נקאמורה בקרב זוגות מרובע.
קרבות במופע המקדים.
ב-19 בפברואר בתוכנית 205 לייב, הג'נרל מנג'ר של התוכנית, דרייק מאבריק, הכריז על קיום טורניר הדחות בן שמונה משתתפים, שהזוכה בו יזכה להתחרות על אליפות ה-WWE במשקל קל נגד האלוף, באדי מרפי, ברסלמניה 35. במהלך השבועות הבאים, טוני ניס, דרו גולאק, אוני לורקאן, סדריק אלכסנדר, קאליסטו, דה בריאן קנדריק, הומברטו קאריו ואקירה טוזאווה התחרו בטורניר זה, כשלבסוף ניס הוא זה שזכה בו לאחר שגבר על אלכסנדר בגמר, וכתוצאה מכך הוא זה שקיבל את ההזדמנות להתחרות על התואר נגד באדי מרפי ברסלמניה 35.