In mid 2013, owner Marty Garza and Michael Vaters teamed up to design and build Overkill Evolution. The build began in late October and was finished just days before the set debut at the BOK Center in Tulsa, OK on January 4th, 2014. It could even be argued that the truck wasn't even completely finished by January 4th, as the truck did not yet have its purple flame decals. At the Monster Jam World Finals XV in 2014, driver Mike Vaters Jr. stunned the world of monster trucks by winning the Young Guns Shootout and earning the 32nd spot in the Monster Jam World Finals XV that very weekend.
Only a year later, in 2015, Mikey would also go on to win the world freestyle championship at the Monster Jam World Finals XVI (despite giving a spectacular freestyle, however, many fans complained that Overkill's run was overscored, while others were underscored).
On August 8, 2016 Overkill Evolution appeared in a Roman Atwood video where he crushes a police car.