A criação desta banda partiu da intenção do empresário Mateus Pieroni de realizar o seu sonho de um dia dividir o palco com os ex-integrantes da banda Ultraje a Rigor.

Em 1996, aos 11 anos de idade ele assistiu ao show do Ultraje a Rigor sendo este o seu primeiro show de Rock. A partir deste momento desejou ser músico/roqueiro e, assim, seguiu sua juventude aprendendo a tocar e cantar as músicas da sua banda preferida.

O que ele jamais imaginaria é que após vinte e nove anos três ex-integrantes daquela formação que ele assistiu aceitariam tocar com ele no seu aniversário de 40 anos de idade, e depois dessa ideia nasceu a Rex Ultraje.

Portanto a banda Rex Ultraje é um projeto que tributa uma das maiores bandas de pop rock nacional; e realiza o sonho do menino Mateus e reúne os três integrantes que participaram da banda durante toda a década de 1990.

A banda é formada por Mateus Pieroni e os ex-integrantes do Ultraje: Heraldo Paarmann, Flávio Suete e Sérgio Petroni.