Through her multifaceted artistic practice, Papaconstantinou reasserted issues around desire, sexuality, and collective and personal memory, deploying art as a lever for social, political, and ecological thinking. Between 1962–1965, Papaconstantinou studied Graphic Design at the Doxiadis Athens Technological Institute and completed the foundation course at the Athens School of Fine Arts in 1965–1966. She then moved to London to study Fine Arts at the Loughton College of Art (1967–1968) and at the Maidstone College of Art (Kent Institute of Art & Design) 1968–1971. During this time, she also carried out her first performances and film performance works. After returning to Greece in 1971, she had her first solo exhibition at the Ora Cultural Centre in 1974, entitled An Environment. In the years between 1975–1979, she instigated a community-based “poor” theatre called “Spetsiotiko Theatro – Spetses Players” on the island of Spetses in the Saronic Gulf. Subsequent participation in solo and group exhibitions includes The Box, Gallery 3, Athens (1981); 20th São Paulo Biennale (1989); Leda Papaconstantinou: Performance, Film, Video 1969–2004, Bey Hammam, Thessaloniki, organised by the Thessaloniki International Film Festival and the Macedonian Museum of Contemporary Art, In the Name of (2006); 1st Thessaloniki Biennale of Contemporary Art (2007); Forever, Old Oil Mill Factory in Elefsina, Aeschylia Festival (2009); Yes + No, Bath House of the Winds, Athens (2011); and The 3 Papaconstantinou – Theodore, Litsa, Leda, Leda, Fougaro, The Gallery Nafplion (2016).