Fondata ufficialmente il 5 novembre 2018 dall'imprenditore Tony Khan e dal padre Shahid, l'annuncio della nascita della All Elite Wrestling avvenne il 1º gennaio 2019 sul canale YouTube dei fratelli Matt Jackson e Nick Jackson, che al tempo stesso affermarono di essere i primi lottatori ad aver firmato per la federazione insieme all'amico Cody Rhodes. La settimana successiva, presso il Bank Field di Jacksonville (Florida), si svolse la prima conferenza stampa della AEW, dove furono annunciati gli ingaggi di Adam Page, Britt Baker, Chris Jericho, Christopher Daniels, Frankie Kazarian, PAC e Scorpio Sky. Il mese seguente fu confermato il primo pay-per-view nella storia della federazione, "Double or Nothing", svoltosi il 25 maggio alla Grand Garden Arena di Paradise (Nevada). Il 15 maggio la AEW e WarnerMedia siglarono un contratto valido per la trasmissione settimanale delle puntate dello show "AEW Dynamite", il cui primo episodio andò in onda il 2 ottobre seguente sull'emittente "TNT" presso la Capital One Arena di Washington DC.