Extreme Rules teve combates de luta livre profissional de diferentes lutadores com rivalidades e histórias pré-determinadas que se desenvolveram no Raw – programa de televisão da WWE, tal como nos programas transmitido pelo WWE Network – 205 Live e Main Event. Os lutadores interpretaram um vilão ou um mocinho seguindo uma série de eventos para gerar tensão, culminando em várias lutas.[2][3]
No Raw de 1 de maio, The Miz se tornou no desafiante ao Campeonato Intercontinental de Dean Ambrose depois de derrotar Seth Rollins e Finn Bálor.[5] A luta entre os dois ocorreu no Raw de 15 de maio, onde Miz acertou um golpe baixo em Ambrose, perdendo por desqualificação. Mais tarde, Ambrose foi programado para defender seu Campeonato Intercontinental novamente contra Miz no Extreme Rules, com a estipulação de que se fosse desqualificado, ele perderia o título.[4]
Após defenderem com sucesso o Campeonato de Duplas do Raw contra CesaroeSheamus no Payback, os Hardy Boyz (Jeff Hardy e Matt Hardy) foram atacados pelos seus desafiantes.[6] No Raw da noite seguinte, Cesaro e Sheamus explicaram o ataque aos Hardys e criticaram os fãs por viverem no passado em vez de apreciar o presente e alegando que os campeões roubaram seu momento no WrestleMania 33. Os Hardys apareceram e expulsaram os dois fora do ringue.[5] Na semana seguinte, Cesaro e Sheamus ganharam outra oportunidade pelo título após vencerem uma luta tag team turmoil.[7] Na semana seguinte, a luta entre as duas equipes foi agendada para Extreme Rules.[4] No Raw de 22 de maio, Matt enfrentou Sheamus em um combate onde o vencedor escolheria a estipulação para o confronto pelo título. Matt ganhou e decidiu que a luta seria dentro de uma jaula de aço.[8]
No Payback, Alexa Bliss conquistou o Campeonato Feminino do Raw ao derrotar Bayley.[6] No Raw de 15 de maio, Bayley confrontou Bliss e invocou sua revanche para o Extreme Rules. Após uma briga entre as duas, Bliss encontrou uma vara de kendo debaixo do ringue e atacou Bayley com ela. Mais tarde, a vara, colocada em um poste, foi acrescentada como arma legal durante a luta entre as duas no Extreme Rules.[4]
No Payback, Austin Aries derrotou o campeão dos pesos-médiosNeville por desqualificação, que manteve o título.[6] No Raw seguinte, T.J. Perkins, agora referido apenas por TJP, foi derrotado por Aries, mas depois da luta, TJP o atacou e tentou lesioná-lo.[5] No 205 Live de 9 de maio, Neville disse que TJP merecia uma chance ao título pelo seu ataque em Aries, mas TJP não conseguiu venceu Aries.[9] Na semana seguinte, foi anunciado que Aries teria outra oportunidade pelo título de Neville no Extreme Rules.[4] No 205 Live seguinte, foi então que Aries e Neville se enfrentariam em uma luta de submissão.[8]