Οι Veil Of Maya δημιουργηθηκαν το 2004, στο Chicago/Illinois απο τους Marc Okubo (lead guitar) και Sam Applebaum (drums), οταν διαλυθηκαν οι Insurrection, ενα melodic death metal συγκροτημα στο οποιο συμμετειχαν. Με την προσθηκη του Kris Higler (bass), Timothy Marshall (guitar) και Adam Clemans (vocals) και αποφασιζουν να ονομασουν το νεο σχημα Veil of Maya.

Μετα απο αλλαγες στην αρχικη συνθεση τους ηχογραφουν στην Corrosive Records το full-length album ΅All Things Set AsideΆ (2006).

Το 2008, μετα απο πολλα tours, υπογραφουν στην Sumerian Records, και ηχογραφουν το ΅The Common ManΆs CollapseΆ. Ακολουθει το 2009 η αποχωρηση του Kristopher Higler (bass) και η αναπληρωση του απο τον Matthew Pantelis (πρωην μελος των Born of Osiris).

Το τριτο full-length album με τιτλο ΆidΆ κυκλοφορει τον Απριλιο του 2010, με παραγωγο τον Michael Keene των Faceless.

Ακολουθουν πολλα tours αλλα και συμμετοχες σε Festivals και τον Φεβρουαριο του 2012, οι Veil of Maya κυκλοφορουν το ΅EclipseΆ με παραγωγο τον Misha Mansoor, κιθαριστα των Periphery.

Ο μονδικος τροπος με τον οποιο οι VOM καταφερνουν να αναμειξουν στοιχεια απο progressive metal,melodic death metal,thrash και hardcore brutality κανει την μουσικη τους αυθεντικη και κραταει αμειωτο το ενδιαφερον του ακροατη.

Οι VOM εχουν περιοδευσει με πολλα συγκροτηματα, μεταξυ αλλων με τους Parkway Drive, Darkest Hour, Unearth, Stick to Your Guns, Born of Osiris, Carnifex, Decapitation, Suffocation.

Την Τεταρτη 10 Ιουλιου, οι Veil Of Maya επισκεπτονται για πρωτη φορα την Ελλαδα, στην σκηνη του Seven Sins club (Θεμιστοκλεους και Γαμβετα 5). Μαζι τους θα βρισκονται οι Unmasking the Betrayer και οι Exile for the Damned.