Dekonstruktywizm nawiązuje zarówno do grafiki tych ruchów, jak i wizjonerskich projektów architektonicznych, z których jednak mało który został wybudowany.
Artyści tacy jak Naum Gabo, El Lissitzky, Kazimierz Malewicz, oraz Aleksander Rodczenko, wpłynęli na graficzne poczucie form geometrycznych takich dekonstruktywistycznych architektów jak Zaha Hadid i projektanci z Coop Himmelb(l)au. Zarówno dla dekonstruktywistów, jak i konstruktywistów przedmiotem zainteresowania była tektonika tworzenia abstrakcyjnych dzieł. I jedni i drudzy zainteresowani byli radykalną prostotą geometrycznych form jako podstawy dzieł artystycznych, wyrażoną w grafice, rzeźbie i architekturze. Konstruktywistyczna skłonność do puryzmu jest jednak nieobecna w dekonstrukcji; forma jest często deformowana, gdy konstrukcja jest dekonstruowana. Podobnie nieobecna, lub przynajmniej mniej istotna, jest rola dekonstrukcji w propagowaniu socjalistycznych i kolektywistycznych wartości, które głosił konstruktywizm.