Seit seiner Begegnung mit der Choreographin Tatjana Gsovsky 1946 arbeitete Paul Strecker als Bühnenbildner in Berlin. Er entwarf zahlreiche Kostümfigurinen für Inszenierungen der Deutschen Staatsoper im Admiralspalast.