Paul Van Hoeydonck started associating with the ZERO group around 1957. A year later, Van Hoeydonck was a founding member of the now legendary G58 group, which grouped together the Belgian post-war Avant-Garde. During the four years of its existence, the G58 organised eponymous exhibitions at the Antwerp Hessenhuis, bringing together the Belgian, French and Italian innovative artistic elite. Van Hoeydonck was a driving force behind the historic 1959 G58 exhibition 'Vision in Motion, Motion in Vision', where his so-called 'Lightworks' featured alongside works by Yves Klein, Heinz Mack, Daniel Spoerri, Jean Tinguely and Soto.

His ZERO works led him to movement and light-intervention which then gradually developed Van Hoeydonck's innate spatial sensibility which found its apogee in the early 1960s in his Space art. In 1971, the crew of Apollo 15 placed Van Hoeydonck's Fallen Astronaut on the surface of the moon, an opportunity granted to the artist that still remains unique today. Van Hoeydonck's oeuvre and contribution to the Belgian avant-garde is truly monumental. His rich mind, unique sensitivity, and innate intelligence still informs his unique expression today.

Van Hoeydonck's work is represented in many museum collections, including: The Israel Museum, Jerusalem; Museum Boymans-Van Beuningen, Rotterdam; Museum of Contemporary Art, Houston; Museum of Modern Art, New York; Smithsonian Institute, Washington DC; Solomon R. Guggenheim Museum, New York; Walraff-Richartz Museum, Cologne.