С юных лет он стремился к искусству и в 1973 году получил диплом Университета изящных искусств в Бухаресте, специализируясь на скульптуре. Однако его путь в искусстве был не таким простым. В 1981 году, спасаясь от жестокого режима Чаушеску и его «декадентского» отношения к искусству, Флейссиг эмигрировал во Францию. Здесь он создал центр современного искусства, который функционировал с 1990-х до 2007 года. В своей работе Флейссиг исследует множество материалов — от камня и гранита до дерева, металла и кожи, используя их для создания произведений, которые становятся не просто скульптурами, а настоящими пространственными переживаниями.
Его скульптуры — это не просто статуи, а места пересечения времен, место, где прошлое, настоящее и будущее сливаются в динамичной и напряженной борьбе форм. Флейссиг создал более 121 монументальной скульптуры по всему миру, участвовал в 83 индивидуальных и 69 коллективных выставках, а также в многочисленных симпозиумах. Его работы украшают музеи и частные коллекции в 25 странах.