После окончания учебы в 1949–1953 годах Струмилло ассистировал Эугениушу Эйбишу в краковской Академии изящных искусств, а также Тадеушу Грыгелю и Адаму Рыхтарскому в Высшей школе изящных искусств в Лодзи. После переезда в Варшаву работал в Польской торговой палате. Струмилло проектировал выставочные павильоны и много путешествовал по Европе и Дальнему Востоку. Он побывал в Непале, Индии, Японии, Таиланде, Вьетнаме, Монголии, Китае, Сирии, Турции, в Сибири и на Кавказе. В 1977–1980 годах был профессором краковской Академии изящных искусств. Он был одним из инициаторов, а с 1977 года и организатором междисциплинарных встреч «Искусство и среда» в деревне Вигры, а также международного скульптурного пленэра «Интеграрт».
В 1982–1984-х годах Струмилло возглавлял графическую студию секретариата ООН в Нью-Йорке. Вернувшись в Польшу, поселился в городе Мачкова-Руда на реке Черная Ганьча, где построил деревянный дом, а помимо творчества занимался земледелием и коневодством. В 1987–1988 преподавал в сувалкском филиале Академии католической теологии, а с 1990-х до 2008 года преподавал в Мазурском университете в Олецко и в белостокском Политехническом институте.
Струмилло оставил огромное творческое наследие. В своей работе он пользовался самыми разнообразными материалами, прибегая к столь же разнообразной технике. Струмилло отличался необычайной фантазией, в его работах можно увидеть самые неожиданные мотивы — от поэтически-метафорических до абстрактных, но их объединял глубокий экзистенциальный смысл. Художник говорил, что на его художественное мировоззрение огромное влияние оказал Владислав Стржеминский: