Maturę zdał w 1923 i rozpoczął studia na Wydziale Humanistycznym UJK, z kolei w 1929 rozpoczął studia prawnicze na Uniwersytecie Jana Kazimierza we Lwowie. Nie ma, jak dotąd, dokumentów świadczących o ukończeniu studiów przez Szlechtera. Prawdopodobnie przez pewien czas pracował jednak w kancelarii adwokackiej.

Pierwsze teksty piosenek, jakie ułożył Szlechter jeszcze jako student, śpiewane były (do muzyki Leona Boruńskiego) w 1930 w rewii Parada gwiazd w teatrze Morskie Oko (nagrane dla wytwórni Syrena Rekord przez Kazimierza Krukowskiego). W 1931 Szlechter wraz z Alfredem Schützem założyli we Lwowie studencki teatrzyk Złoty pieprzyk. W jednym z jego pierwszych przedstawień (zatytułowanym Co słychać w wielkim świecie) wykonywana była piosenka „Żołnierska brać”, która była pierwszym sukcesem Szlechtera – autora. Utwór nagrany został przez Chór Eryana i zespół rewelersów Wesoła Piątka i zdobył sporą popularność. Szlechter udzielał się także jako wykonawca, śpiewając w lwowskich kawiarniach Muza i Roma (na fortepianie akompaniował mu Juliusz Gabel). W tym czasie współpracował też jako dziennikarz z lwowską prasą.