W 1949 roku wrócił na stałe do Warszawy, gdzie z rekomendacji Jerzego Jurandota został mianowany kierownikiem muzycznym Teatru Syrena, którym był do 1987 roku. Wkrótce rozpoczął współpracę z kabaretami: U Lopka i Dudek oraz w 1963 roku z radiem i telewizją. W radiu zadebiutował utworem pt. Jak to dziewczyna w wykonaniu Lidii Korsakówny, która stała się jednym z największych polskich przebojów – wygrał plebiscyt dziennika Express Wieczorny, w którym nagrodzona została jeszcze inny utwór skomponowany przez Rembowskiego pt. Ty jeszcze nie wiesz w wykonaniu Jerzego Michotka.
W 1966 roku na Międzynarodowym Festiwalu Piosenki w Rio de Janeiro skomponowany przez Rembowskiego utwór pt. Tak daleko już jesteśmy w wykonaniu Ireny Santor otrzymała Nagrodę Prasy i Publiczności. mały|274x274px|Grób Stefana Rembowskiego na Cmentarzu Bródnowskim. Kolejne piosenki skomponowane przez Rembowskiego stały się wielkimi przebojami festiwali: Krajowego Festiwalu Piosenki Polskiej w Opolu oraz Międzynarodowego Festiwalu Piosenki w Sopocie, na których były nagradzane przez jury oraz zdobywały uznanie publiczności, takie jak m.in.: w 1969 roku na festiwalu w Opolu utwór pt. Mówiły mu w wykonaniu Maryli Rodowicz zdobył Nagrodę Towarzystwa Przyjaciół Opola, natomiast utwór pt.