All Out 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 All Out. 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.
Rywalizacje mały|Chris Jericho – pierwszy AEW World Champion. W przygotowaniu do Double or Nothing na kanale YouTube AEW ujawniono, że zwycięzca Casino Battle Royale, które odbyło się podczas pre-show Buy In, zmierzy się ze zwycięzcą walki wieczoru na Double or Nothing w przyszłości, aby wyłonić pierwszego AEW World Championa. Battle Royal wygrał Adam Page, podczas gdy Chris Jericho pokonał Kenny’ego Omegę w walce wieczoru, ustalając walkę o pierwszego mistrza, który został ustalony na All Out. Po walce Page’a na Fight for the Fallen, Jericho zaatakował Page’a. Później tej nocy Page wrócił i zaatakował Jericho podczas jego promo w ringu.