Фемистокл Атмадзас завершил обучение в Художественном лицее имени Б.В. Иогансона в Санкт-Петербурге, а затем продолжил образование на театрально-декорационном отделении Академии художеств имени И.Е. Репина, где его наставником был Эдуард Кочергин. На протяжении своей карьеры Атмадзас оформил свыше 50 спектаклей на территории России. Он работал художником-декоратором в БДТ имени Товстоногова, а также занимал должности главного художника в Молодежном театре Алтая имени Золотухина и Норильском Заполярном театре драмы. В его практике также значатся сотрудничества с такими режиссерами, как Дмитрий Егоров, Петр Шерешевский, Марат Гацалов и Григорий Козлов. Атмадзас трижды становился номинантом на премию «Золотая Маска» в категории «Драма / работа художника», в частности, за спектакль «Дело» в театре «Красный факел». Он является членом Союза художников России и активно участвует в выставках.