Starting in the 1960s, he evolved several of the exhibition strategies now taken for granted, including using the walls of the gallery as the subject of the work and using photo documentation of ephemeral and performance works. As Art in America in 1996, Bochner was one of the earliest proponents, along with Joseph Kosuth and Bruce Nauman, of photo-documentation work in which the artist "created not so much a sculpture as a two-dimensional work about sculpture."
Bochner was born in Pittsburgh in 1940. In high school, he won early recognition for his talent from The Scholastic Art & Writing Awards and studied with Joseph Fitzpatrick, an art teacher who also taught gifted young artists such as Andy Warhol and Philip Pearlstein. He studied art at Carnegie Mellon University and graduated in 1962. After leaving Pittsburgh, he studied philosophy at Northwestern University near Chicago. He moved to New York in 1964 and worked as a guard at The Jewish Museum. In 1966, he was recruited by the influential art critic Dore Ashton to teach art history at the School of Visual Arts in New York.
His 1966 show at the School of Visual Arts, "Working Drawings And Other Visible Things On Paper Not Necessarily Meant To Be Viewed As Art", is regarded as a seminal show in the conceptual art movement. Bochner photocopied his friends’ working drawings, including a $3,051.16 fabricator’s bill from Donald Judd. He collected the copies in four black binders and displayed them on four pedestals. The show was remade at the Drawing Center, New York, in 1998.
Bochner began making paintings in the late 1970s, and his paintings range from extremely colorful works containing words to works more clearly connected to the conceptual art he pioneered. For a 1998 work titled Event Horizon, for example, he arranged prestretched canvases of various sizes along a wall, each marked with a horizontal line and a number denoting its width in inches. Together, the lines appear to form a horizon, creating what Crown Point Press in the early 1970s, published by Yale University as a teacher's assistant in 1979 as senior critic in painting/printmaking, and in 2001 as adjunct professor.