Należał do najwybitniejszych przedstawicieli polskiej szkoły plakatu.
Starowieyski był laureatem licznych konkursów w kraju i za granicą. Najważniejsze nagrody, jakie otrzymał, to między innymi Grand Prix na Biennale Sztuki Współczesnej w Sao Paulo w 1973 roku, Grand Prix za plakat filmowy na festiwalu w Cannes w 1974 roku czy Grand Prix na Międzynarodowym Festiwalu w Paryżu rok później.
Zrealizował ponad 20 spektakli Teatru Rysowania w różnych miejscach świata. Za najbardziej udane uważa Teatry w Wenecji i Paryżu, w Spoleto, Sewilli i Chicago. Przygotował inscenizacje teatralne między innymi do "Ubu króla" dla Teatru Wielkiego w Łodzi.