Die Band wurde im Jänner 2013 in Wien gegründet, mit der Absicht zu beweisen dass österreichischer Metal nachwievor existiert. VEIL OF DECEPTION kreieren ihren eigenen Stil indem sie Heavy Metal mit Groove Metal und Stoner Rock fusionieren. 2018 wird die Band zum ersten Mal am Kaltenbach Open Air zu hören und sehen sein.