Творческое объединение было основано в 1997 году двумя петербургскими уличными художниками — DNA и Алексеем Spy. В концепции названия арт-группы лежит аббревиатура "DS", которая состоит из первых букв псевдонимов основателей.
С 2000 года состав группы начал расширяться, в связи с чем изменилось и ее название, в разное время существовали следующие варианты названий: DeStructure, DeconStructure, DefStyle и другие. Творческое объединение граффити-райтеров из Санкт-Петербурга просуществовало до 2009 года.