Jego wczesne rzeźby z lat 60. były pod wpływem dadaizmu, suprematyzmu i konstruktywizmu. Wpływy te doprowadziły De Marię do używania prostych geometrycznych kształtów i materiałów produkowanych przemysłowo, takich jak stal nierdzewna i aluminium – materiałów, które są również charakterystyczne dla minimalizmu. Dzięki wsparciu kolekcjonerki Ethel Scull, De Maria zaczął tworzyć dzieła z metalu w 1965 roku.
W połowie lat 60. zaangażował się w różne działania artystyczne. Jego utwór Cage dla Johna Cage został włączony do przełomowej wystawy Primary Structures z 1966 roku w Muzeum Żydowskim w Nowym Jorku. Występował w happeningach, skomponował dwa utwory muzyczne: Cricket Music, (1964) i Ocean Music, (1968) oraz wyprodukował dwa filmy: Three Circles and Two Lines in the Desert i Hardcore, oba w 1969 r.
Przez krótki czas prowadził galerię na Great Jones Street na dolnym Manhattanie wraz ze swoją żoną Susanną, prezentując kolekcję rzadkich filmów Josepha Cornella, happeningi Roberta Whitmana i wystawiając własne minimalistyczne rzeźby wykonane z drewna.
W 1965 roku De Maria został perkusistą w nowojorskiej grupie rockowej The Primitives, z którą wypuścili jeden singiel The Ostrich / Sneaky Pete. W skład The Primitives wchodzili Lou Reed, Tony Conrad i John Cale.