7 lutego 2019 rozpoczęła się sprzedaż biletów na pierwszą galę organizacji – Double or Nothing. Bilety na to wydarzenie zostały wyprzedane w ciągu czterech minut. Tego samego dnia zapowiedziano partnerstwo z meksykańską organizacją Asistencia Asesoría y Administración. 8 maja ogłoszono, że na Double or Nothing zostaną wyłonieni pretendenci do nowo utworzonego mistrzostwa AEW World Championship, a gala będzie transmitowana na kanale ITV4.
Wczesna historia i debiut TNT (2019–2020)
15 maja 2019 firmy All Elite Wrestling i WarnerMedia ogłosiły, że podpisały umowę na transmisję cotygodniowego, dwugodzinnego programu AEW na kanale telewizyjnym TNT. Jego transmisja, zgodnie z umową, miała się zacząć jeszcze w 2019 roku.
25 maja 2019 odbyła się pierwsza gala organizacji, Double or Nothing. Wyłoniono na niej pretendentów do głównego mistrzostwa organizacji. Byli to zwycięzca Casino Battle Royal Adam Page i zwycięzca walki wieczoru Chris Jericho, który pokonał Kenny’ego Omegę. Niespodziankami na gali były występy byłych mistrzów WWE: Breta Harta, który zaprezentował wygląd głównego pasa mistrzowskiego AEW i Jona Moxleya (występującego dotąd pod pseudonimem Dean Ambrose).