It all began in Imperial Beach, California in April 2004. Forrest Stedt (drums) and Steve Crow (guitar) wanted to get back into music-making. At first, Forrest and Steve played in a garage just throwing around ideas and writing songs. Shortly after, one of their oldest friends Paul Hickey (bass) was added. For a while it was just writing music and thinking up a band name. It was decided on the name Condemned. The name fit well with their ideas. After a little over a year of practicing in Forrest's garage it was decided best to move on to another place to rehearse due to time constraints affecting creativity. They found a rehearsal building shortly after and moved in. Condemned started working even harder thanks to new found freedom and began writing for a future album. In July 2005, Condemned added second guitarist Chris Ben-Judah. After a considerable amount of time searching for a vocalist, Forrest and Steve decided to write lyrics and share vocal duties on the demo and use it as an ad for a vocalist with the same vision. However, in late September they received a response from Angel Ochoa (vocals) and decided to try him out.

After a single demonstration of Angel's disgusting ability he was added as the final piece of Condemned. With Angel, Condemned's sound was finally complete and in November 2005, Condemned recorded their Mass Burial demo. The demo spread out fast and created a good name for them in the brutal death metal scene. With that, a new brutal death metal band was spawned and ready to destroy. Condemned has since parted with bassist Paul Hickey and guitarist Chris Ben-Judah, and have recruited bassist Mario Pena and guitarist Jerry Williams. Condemned was soon in search of a label to help put out their debut album and was consequentially contacted by Zdenek of Lacerated Enemy Records. After a considerable amount of discussion they signed with LE Records; together they created and released their first full-length album entitled Desecrate The Vile.

Condemned have built a strong fan base internationally and have toured through Japan, Europe, and through the U.S. in support of the album. Condemned have recently parted ways with second guitarist Jerry Williams and continued working as a four-piece outfit. In November of 2008, Condemned ended their long awaited search of filling in the slot for a new second guitarist. They added Paul Avila to the Condemned crew as a permanent member, and to be a full part of all that is contained for the future of the band. Condemned have continued to maintain touring and writing for the next release, and have recently signed with Unique Leader Records for better promotions in the United States.

Realms Of The Ungodly was finally released on November 8, 2011.