Evolution oferowało walki profesjonalnego wrestlingu z udziałem różnych wrestlerów należących do brandów Raw, SmackDown, NXT i NXT UK spośród istniejących oskryptowanych rywalizacji i storyline’ów. Kreowane są podczas cotygodniowych gal Raw, SmackDown Live i 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.

Rywalizacje 18 sierpnia na Evolution ustalono walkę pomiędzy Alexą Bliss i Trish Stratus. Następnie, 3 września, ustalono walkę pomiędzy Litą i Mickie James; ostatnia dwójka zmierzyła się ze sobą w 2006 roku na Survivor Series, gdzie James wygrała oryginalne WWE Women’s Championship z Litą, która po walce zakończyła karierę. 8 października na odcinku Raw doszło do konfrontacji między tą czwórką. Następnie ujawniono, że zamiast dwóch pojedynków, Bliss i James zmierzą się ze Stratus i Litą w walce Tag Teamowej na Evolution. Jednak 26 października Alicia Fox zastąpiła Bliss z powodu kontuzji, ale ujawniono, że będzie w narożniku James i Fox podczas walki.