Стоимен Марков е професионалист в две сфери на изкуството – той е виолончелист и скулптор.
През 1956 завършва Националната музикална академия и започва работа в Държавния ансамбъл за народни песни и танци. Следват Народен оркестър към Радио София и Бургаският симфоничен оркестър. През 1968 завършва Художествената академия, специалност „Скулптура“, при проф. Илия Илиев. Работил е като скулптор-изпълнител в Централния куклен театър в София. 

От 1983 е скулптор на свободна практика. В продължение на 18 години ателието му е в софийското село Бистрица, където експериментира с различни материали: камък, дърво, метал. Изявява се като живописец и участва в кураторския проект на секция „Живопис“ „Неразказаната абстракция“ (2014). Стоимен Марков е роден в Бургас през 1932, но фамилните му корени са от Западна България, от Брезнишко. Прави голямо дарение от скулптури от дърво, гранитна скулптура „Легенда за Любаш“, метални пластики и картини на община Брезник и кметството в село Ребро. Обявен е за почетен гражданин на град Брезник.