Prusalis se narodil 16. listopadu 1948 a do tehdejšího Československa se dostal jako několikaměsíční dítě. Jeho otec padl v řeckých horách při protimonarchistickém povstání. Jméno Statis používal jako umělecké, rodiče ho pojmenovali Epanastatis.

Část dětství Prusalis strávil v dětských domovech a v 70. letech podle svého vyprávění pro projekt Paměť národa pracoval jako řidič vysokých komunistických funkcionářů. Později studoval na hudební konzervatoři a založil řecko-českou folkrockovou skupinu Atény. Po revoluci v roce 1989 vystupoval sólově na akcích a oslavách pořádaných komunisty, ale také v Moskvě nebo v komunistické KLDR. V roce 1999 vydal desku, ve které mimo jiné opěvoval bolševického vůdce Vladimira Uljanova-Lenina a sovětského diktátora Josifa Stalina.

Dvaadvacet let Prusalis spolupracoval se zpravodajskými službami bývalého Československa. „Věřil jsem v socialismus a za jeho obranu jsem byl ochoten udělat všechno to, čím mě zpravodajské služby pověřily a co jsem kde ve světě měl splnit za úkol," řekl k motivům své spolupráce.

Zchátralý zámeček v ostravské Porubě koupil Prusalis krátce po sametové revoluci za 96 000 korun a nechal ho opravit. Otevřel v něm kulturní centrum, kam zval české i světové levicové umělce. Na zámečku ho v minulosti navštěvoval i prezident Zeman.

„S Milošem nás pojí dlouholeté přátelství. Jezdil sem a jezdí, bydlí tu na zámku, vykuřuje tu své cigarety," řekl Prusalis pro Paměť národa v roce 2010, kdy byl tehdy bývalý premiér Zeman důchodcem.