4 kwietnia 2023 roku organizacja zapowiedziała, że trzynasta edycja gali będzie miała miejsce w Columbus w stanie Ohio w Ohio Expo Center and State Fairgrounds.
Rwalizacje Against All Odds oferowało walki wrestlingu z udziałem różnych zawodników na podstawie przygotowanych wcześniej scenariuszy i rywalizacji, które są realizowane podczas cotygodniowych odcinków programu Impact!. Wrestlerzy odgrywają role pozytywnych (face) lub negatywnych bohaterów (heel), którzy rywalizują pomiędzy sobą w seriach walk mających budować napięcie.
Pojedynek o Impact World Championship Na Under Siege, Alex Shelley wygrał sześcioosobową walkę i został pretendentem numer jeden do tytułu mistrza świata Impact na Against All Odds. Podczas walki wieczoru Under Siege, Steve Maclin z powodzeniem zachował tytuł, pokonując PCO w No Disqualification matchu, co czyni go przeciwnikiem Shelleya w tej gali.
8-4-1 match 30 maja, Impact ogłosił na Against All Odds pierwszy w historii „8-4-1 match”, w którym zwycięzca został pretendentem numer jeden do mistrzostwa świata Impact na Slammiversary.