Trace orientierte sich an den seit Anfang der 1970er Jahre verbreiteten, musikalisch anspruchsvollen Stilrichtungen zwischen Klassik-Rock, Artrock und sogenanntem Progressive Rock mit konzertanten Formaten und Dominanz elektronischer Instrumente.