The group consists of guitarist Marc Okubo, drummer Sam Applebaum, bassist Danny Hauser and vocalist Lukas Magyar.

Veil of Maya formed in 2004 in Chicago, Illinois after melodic death metal band Insurrection broke up, which led members Marc (lead guitar), Sam (drums) and Kris (bassist) to start up the new project.

After recording a self-released demo in 2005, guitarist Scott Okarma briefly joined the group, participating in local shows and early touring.

In early 2007 Ruppell left the band and the rest of the members decided not to search for a new rhythm guitarist, thus leaving Veil of Maya as a four-piece.

Shortly after the album release, the band parted ways their original bassist Kristopher "Kris" Higler in 2009, and was replaced by Matthew C. Pantelis, formerly of Born of Osiris.

After their second album's release, the following several months held extensive touring before the writing and recording for the group's third full-length, Id began.

[7] On November 11, 2013 the band released a digital-only single, "Subject Zero", with a lyric video uploaded on YouTube two weeks earlier, on September 30, 2013.

However, progress was stopped as long-time vocalist Brandon Butler left the band, citing creative differences with his bandmates.

[13] Shortly after the announcement, the band headed out on the "Slow Your Troll and Know Your Role" tour with Upon a Burning Body, Volumes, Gideon and The Last Ten Seconds of Life.

On September 13, 2017, the band released a music video "Overthrow" on YouTube, and announced the album False Idol for October 20, 2017.