Double or Nothing oferowało walki profesjonalnego wrestlingu z udziałem wrestlerów należących do federacji All Elite Wrestling. Oskryptowane rywalizacje (storyline’y) kreowane są podczas odcinków serii Being The Elite i The Road to Double or Nothing. Wrestlerzy są przedstawieni jako heele (negatywni, źli zawodnicy i najczęściej wrogowie publiki) i face’owie (pozytywni, dobrzy i najczęściej ulubieńcy publiki), którzy rywalizują pomiędzy sobą w seriach walk mających budować napięcie. Kulminacją rywalizacji jest walka wrestlerska lub ich seria.
Tło mały|Cody Rhodes, inicjator powstania All Elite Wrestling i zapowiedziany uczestnik gali. Niezależna gala wrestlingu All In z września 2018 odniosła sukces, gromadząc publiczność liczącą 11 263 osób. Grupa wresterów zwana The Elite (Cody Rhodes, The Young Bucks i Kenny Omega), współtworząca galę All In, postanowiła wykorzystać pozytywny odbiór i zapowiedziała kolejne wydarzenia, organizowane przy współpracy z miliarderem Shahidem Khanem i jego synem, również biznesmenem, Tonym Khanem. 5 listopada 2018 zarejestrowali oni kilka znaków towarowych, w tym nazwy All Elite Wrestling i Double or Nothing.