In 2003, Maylene and the Sons of Disaster signed to Mono Vs Stereo and released their self-titled debut album.

The band name and concept are based on the legend of the criminal gang of Ma Barker and her sons, noting that "evil lifestyles will be met with divine justice".

In August of that year, the group hinted they would be working on their Ferret Records debut in October with an expected release date of early 2007.

Vocalist Dallas Taylor (formerly of Underoath) updated fans once again in January 2007 and said they would be releasing an EP called The Day Hell Broke Loose at Sicard Hollow, followed by their full-length album, II.

In May, the band was featured on the "Dirty South Tour" with Underoath, Norma Jean, and The Glass Ocean.

Other bands touring with them with similar southern music styles are He Is Legend and Hey You Party Animals.

Nowadays it is kinda cliche in some markets to be a Christian band but being that in itself is hard and sometimes can put a bull's eye on your back.

With the band not wanting to miss any tour dates, they recruited their good friend Schuylar Croom, vocalist for He Is Legend, to fill in for Dallas.

They performed the entrance theme for the former Unified WWE Tag Team Champions Chris Jericho and The Big Show, entitled "Crank the Walls Down".

[8] According to guitarist Kelly Nunn's personal Facebook page, the bus collided with a car, a gas tanker and a guard rail.

In January 2015, Taylor mentioned on an episode of the podcast Killrock that the band would soon be headed to the studio to make their fifth album.

The officers slammed Duncan's head on the pavement multiple times, while Taylor's knee was opened.

[15] The show was put together by Dallas's long time friend (Michael Frog Ray) and bandmate in a side band with Taylor called Zeal.

[17] In March 2022, Furnace Fest announced that Maylene and the Sons of Disaster would be playing their first show in six years that September, featuring a recovered Taylor.

The band later announced a show the day before Furnace Fest in Tampa, and sold out presale tickets.