Ponadto w przez dwa lata ukrywał w swoim domu zrzuconego nad Warszawą przez aliantów angielskiego żołnierza, za co w 1945 roku Rembowskiego wyróżnionio dyplomem Brytyjskich Sił Zbrojnych, sygnowanym nazwiskiem marszałka Royal Air Force, zastępcy głównodowodzącego Brytyjskich Sił Ekspedycyjnych – Arthura Teddera.
Po zakończeniu II wojny światowej rozpoczął współpracę z zespołami artystycznymi Teatru Domu Żołnierza w Lublinie. Podczas jednego z wypadów wraz z kolegami do Warszawy udał się do Hotelu Europejskiego, w której restauracji zagrał na fortepianie, przez co został zauważony przez właściciela hotelu – księcia Stefana Czetwertyńskiego, który zaproponował zorganizowanie orkiestry, na co Rembowski przystał i tym samym wrócił do stolicy.
W 1945 roku zadebiutował jako kompozytor utworem pt. To co było, do której słowa napisał Bronisław Brok. W 1946 roku został członkiem Stowarzyszenia Autorów ZAiKS sekcji B – Autorów Utworów Muzyki Rozrywkowej i Tanecznej. W latach 1947–1949 był członkiem łódzkiej orkiestry braci Alberta i Mieczysława Harrisów, warszawskiego zespołu tanecznego Charlesa Bovery’ego oraz był związany z Wrocławskim teatrzykiem satyrycznym „Chochlik”.