W sezonie 1936 występował w Teatrze Bagatela w Krakowie. Tańczył m.in. wiedeński walc z Basią Relską. Był też choreografem tej rewii. W 1937 występował wraz z zespołem artystów warszawskich w Teatrze Bagatela w rewii Atak na Kraków. 21 października 1942 Nowy Głos Lubelski informował, że doskonały baletmistrz Konrad Ostrowski oraz primbalerina Irena Topolnicka wykonali na tle zespołu baletowego szereg tańców z doskonałą techniką znamionująca długoletnią rutynę. Występy ich cieszyły się wielkim aplauzem, przy czym taniec - parodia, musiał być powtórzony przy salwach śmiechu. Podczas II wojny światowej współpracował w latach 1940–1944 jako tancerz i baletmistrz z jawnymi teatrami Kometa, Niebieski Motyl, Nowości, Maska i Melodia w Warszawie.
Po zakończeniu II wojny światowej Konrad Ostrowski znalazł się we Włoszech, gdzie w 1946 został tancerzem i choreografem kierowanej przez Feliksa Konarskiego Czołówki Teatralnej Polish Parade. Następnie wraz z żołnierzami 2 Korpusu Polskiego Polskich Sił Zbrojnych znalazł się w Wielkiej Brytanii, gdzie trafił do Polskiego Korpusu Przysposobienia i Rozmieszczenia, przeznaczonego do przysposobienia zdemobilizowanych żołnierzy do życia cywilnego. W tym czasie występował również jako tancerz w Balecie Anglo-Polskim.