Eylül 2018'de yapılan All In etkinliğinin başarısından sonra The Elite (Cody, The Young Bucks ve Kenny Omega) olarak bilinen grup, All In'den gelen olumlu eleştirileri iş insanları Shahid Khan ve Tony Khan'ın desteğiyle daha fazla etkinlik gerçekleştirmek için kullandı. Bunun sonucunda Ocak 2019'da All Elite Wrestling (AEW) kuruldu ve ilk etkinlikleri Double or Nothing, 25 Mayıs'ta Las Vegas Strip'teki MGM Grand Garden Arena'da gerçekleştirildi. 5 Şubat 2020 tarihinde AEW, Double or Nothing etkinliğinin 23 Mayıs'ta aynı yerde yapılacağını açıkladı ve Double or Nothing'in şirketin yıllık marka etkinliği olacağını duyurdu. "Wrestling Observer Newsletter" dergisine göre Double or Nothing, ilk gün 6.000 civarında bilet sattı.