Fallujah was founded in early 2007 by high school friends Alex Hofmann, Scott Carstairs, Tommy Logan, Dan Wissinger, and Suliman Arghandiwal.

Prior to signing to its first record label, the band went through their first lineup changes with the departure of bassist Dan Wissinger and drummer Tommy Logan, who would be later replaced by Brandon Hoberg and Andrew Baird in 2007, respectively.

[2] On November 17, 2011, the band went on to release their first full-length album The Harvest Wombs, with producer Sam Pura, under California-based label Unique Leader Records.

[3] On April 2, 2013, the band independently released their second EP titled Nomadic, incorporating ambient sequences, clean guitars, and female vocals by former Whirr singer Byanca Munoz.

[4] The album was released while the band participated in the 2014 Summer Slaughter tour alongside Morbid Angel, the Faceless, Dying Fetus, and Thy Art is Murder.

[6] On January 30, 2019, shortly after rhythm guitarist Brian James announced his departure[7] from Fallujah, the band revealed longtime friend Anthony Palermo as their new lead vocalist and unveiled their fourth studio album Undying Light, along with the single "Ultraviolet".