Costas Tsoclis se narodil v roce 1930 v Athénách. V řeckém hlavním městě žil pod hrozbou druhé světové války, německé okupace a řecké občanské války. Přesto se držel své umělecké zvídavosti, od 12 do 18 let pracoval jako asistent v ateliéru Stephanose Almaliotise a také pomáhal v ateliéru Vangelise Faenose při tvorbě monumentálních filmových plakátů a scénografických prvků. V roce 1948 byl ve svých 18 letech přijat na Athénskou školu výtvarných umění, kde do roku 1954 studoval u Yannise Moralise. O tři roky později získal řecké státní stipendium a odcestoval do Říma, kde studoval fresku a enkaustiku na Scuola delle Arti Ornamentali. Spolu s dalšími umělci Vlassisem Caniarisem, Nikosem Kessanlisem, Dimitrisem Condosem a Yiannisem Gaitisem vytvořil skupinu Gruppo Sigma. Hlavním cílem skupiny, která sídlila v Římě, bylo upevnit systém podpory pro řecké umělce v emigraci.
V tomto období si Tsoclis pod vlivem místních umělců Afra Basadelly a Alberta Burriho vytvořil svůj originální styl, který se vyznačoval akční malbou realizovanou pomocí průmyslových a/nebo levných materiálů, jako je cement, dřevěné uhlí a seno, ve snaze zdůraznit přirozenou plasticitu a strukturu svého umění.
V roce 1960 se Tsoclis přesunul z Říma do jiného evropského hlavního města: Paříže. V tomto městě, kde s přestávkami pobýval více než dvacet let, se vyvíjel jeho umělecký jazyk. V roce 1966 se v jeho díle objevily první „objekty“, které v sobě mají určitý stupeň trompe l’oeil. V roce 1971 odjel do Berlína, kde díky stipendiu DAAD žil, pracoval a vystavoval 18 měsíců. V průběhu dalšího desetiletí oslavoval nalezené předměty každodenního života (např. v letech 1970–1975 zmačkaný papír) a postupně se v jeho tvorbě objevovaly nové základní náměty, jako jsou stromy a mořské krajiny v roce 1978. V těchto dílech existují zobrazené prvky vedle fyzických prvků připevněných na plátno.
Od roku 1973 se Tsoclic pohyboval mezi Athénami a Paříží, definitivně se vrátil do Řecka v roce 1985, kdy začal experimentovat s video tvorbou. Po návratu do rodné země soustředil svou energii na místní pověst a zviditelnění na úkor svého mezinárodního věhlasu.
Umělcův pohled na vlastní tvorbu je i přes některá pochmurná témata a temné tóny povznášející. „Umění není určeno k tomu, aby se lidé cítili nešťastnější, ale aby je zachraňovalo,“ vysvětluje. „Štěstí se skládá z okamžiků, kdy jste se cítili odměněni vlastními rozhodnutími.“ Jeho obrazy jsou známé tím, že přetvářejí reálné v imaginární a neviditelné ve viditelné, čímž zpochybňují vizuální omezení. Jeho technika „živé malby“ dala v roce 1985 vzniknout celému hnutí, které rozšířilo hranice malby za hranice plátna.
Tsoclis vystavoval svá díla na mnoha samostatných i skupinových mezinárodních výstavách, mimo jiné na pařížském Bienále mladých umělců (1965), Bienále v São Paulu (1965), Benátském bienále (1986), či na výstavě Costas Tsoclis – Retrospektiva v Národním muzeu současného umění, Athény (2001). V roce 2011 bylo na ostrově Tinos v regionu Kampos založeno Muzeum Costase Tsoclise.
