NXT TakeOver: Phoenix oferowało walki profesjonalnego wrestlingu z udziałem różnych wrestlerów należących do brandu NXT spośród istniejących oskryptowanych rywalizacji i storyline’ów. Kreowane są podczas cotygodniowych gal NXT. 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. NXT TakeOver: Phoenix było pierwszą galą cyklu TakeOver wyprodukowaną w 2019.
Rywalizacje 25 lipca 2018 na odcinku NXT, Tommaso Ciampa pokonał Aleistera Blacka i zdobył mistrzostwo NXT, gdy ingerencja Johnny’ego Gargano, który prowadził feud z Ciampą, zakończyła się niepowodzeniem i zamiast tego kosztował Blacka tytuł. Po ich interakcji, w sierpniu, Black został kontuzjowany przez Gargano na backstage’u, uniemożliwiając mu rewanż z Ciampą. Black powrócił kilka miesięcy później, a 5 grudnia na odcinku NXT, ogłoszono walkę między Ciampą a Blackiem o tytuł na TakeOver: Phoenix.