NXT TakeOver: Brooklyn 4 oferowało walki profesjonalnego wrestlingu z udziałem wrestlerów z brandu NXT. Oskryptowane rywalizacje (storyline’y) kreowane były 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: Brooklyn 4 było czwartą galą cyklu TakeOver wyprodukowaną w 2018.
Rywalizacje 18 lipca na odcinku NXT Kairi Sane pokonała Candice LeRae i Nikki Cross w Triple Threat matchu, stając się pretendentką do NXT Women’s Championship i zmierzy się z Shayną Baszler o tytuł na TakeOver: Brooklyn 4.
25 lipca na odcinku NXT Ricochet zmierzył się z Adamem Cole’em po jego walce z Seanem Malutą. Ricochet następnie wyzwał Cole’a na walkę na TakeOver: Brooklyn 4 o NXT North American Championship, ale Cole odmówił. W następnym tygodniu na TakeOver: Brooklyn 4 zaplanowano mecz między Cole’em i Ricochetem o tytuł.