No Royal Rumble, Brock Lesnar defendeu com sucesso o seu Campeonato Mundial dos Pesos-Pesados da WWE contra John Cena e Seth Rollins em uma luta "triple threat", enquanto que o combate "Royal Rumble" de 2015 foi ganho por Roman Reigns, garantindo assim uma oportunidade pelo título de Lesnar no evento principal da WrestleMania 31. A vitória de Reigns e a precoce eliminação de Daniel Bryan nesta luta gerou uma reação fortemente negativa nos fãs presentes, que em resposta vaiaram o vencedor do "Royal Rumble". No "Raw" de 2 de fevereiro, com o estímulo de Triple H e Stephanie McMahon (figuras de autoridade conhecidos conjuntamente como "The Authority") para resolver a controvérsia, Reigns concordou em colocar sua oportunidade pelo campeonato mundial da WWE em jogo no Fastlane;&lt;ref name="Raw02/02"&gt;&lt;/ref&gt; mais tarde naquele noite, Daniel Bryan derrotou Seth Rollins e ganhou o direito de enfrentar Reigns em tal evento, onde este último saiu vencedor, mantendo assim sua posição de desafiante ao título de Lesnar. Nas semanas que antecederam a WrestleMania, a rivalidade entre Reigns e Lesnar (representado por seu "manager", Paul Heyman) foi construída sobre se Reigns é ou não digno de estar no topo da WWE. No "Raw" de 23 de março, os dois se confrontaram pela primeira vez; durante o segmento, Reigns tomou o título de Lesnar e o ergueu. Este último, por sua vez, tentou pegar seu campeonato de volta, mas Reigns não deixou. O confrontamento se encerrou com ambos os homens fazendo cabo de guerra com o título.&lt;ref name="Raw23/3"&gt;&lt;/ref&gt; Também foi reconhecido na história que o contrato de Lesnar expiraria não muito tempo depois da WrestleMania. Porém menos de uma semana antes do evento, ele anunciou que havia assinado um novo contrato com a WWE, bem como sua aposentadoria das artes marciais mistas.