ב-5 בנובמבר 2018, סימנים החלו לצוץ בג'קסונוויל, פלורידה, על הקמת ארגון ההיאבקות All Elite Wrestling. מספר שמות לאירוע של AEW הוצעו בנוסף ללוגואים. בדצמבר 2018, קודי, היאנג באקס ומספר מתאבקים נוספים עזבו את הארגון ROH. ההצהרה הרשמית על היווסדו של ארגון AEW הגיעה ב-1 בינואר 2019 בסדרת הרשת ביוטיוב, בשם "Being the Elite", אשר עוקבת אחרי חברי קבוצת The Elite. בנוסף לכך, האירוע "Double or Nothing" הוכרז כאירוע הראשון של הארגון וכהמשך לאירוע "All In". ב-2 בינואר 2019, קודי והיאנג באקס חתמו באופן רשמי בארגון כסגני נשיא, בעוד שהיזם, מנהל הכדורגל ומעריץ היאבקות מושבע, טוני חאן הוכרז כנשיא החברה. חאן ביחד עם אביו, שאהיד חאן, דווחו כאנשים שיממנו את הארגון. משפחת חאן היא מיליארדרית ובבעלותה נמצאת קבוצת הפוטבול האמריקאית, ג'קסונוויל ג'אגוארס, וקבוצת הכדורגל מהפרמייר ליג, פולהאם.