Durante el PPV de WWE Payback 2016, la familia McMahon decidió que en WWE Extreme Rules habrá combate de revancha entre AJ Styles y Roman Reigns, pero en esta ocasión ambos se enfrentarán en un Extreme Rules Match. AJ Styles consiguió ganar al WWE World Heavyweight Championship en dos ocasiones en Payback, pero una fue por count out y la otra por descalificación. Reigns consiguió retener el WWE World Heavyweight Championship en una segunda reanudación ordenada por Stephanie McMahon, pero AJ Styles tendrá una nueva oportunidad este mismo mes.
Extreme Rules 2016 se celebrará el 22 de mayo en el Prudential Center de New Jersey.