Schuster arbeitete zunächst als wissenschaftlicher Assistent an der Universität Leipzig und danach im Auswärtigen Amt. Währenddessen folgte ein Studienaufenthalt in England und Schottland. Ab 1939 war er als wissenschaftlicher Hilfsarbeiter bei der Deutschen Gesandtschaft in Bukarest eingesetzt. Schuster wurde im Mai 1941 Wirtschaftsattaché an der Deutschen Gesandtschaft in Zagreb (Agram) und erlebte dort die Konstituierung des Ustascha-Staates Kroatien mit. 1942 beschrieb er die Ereignisse des Vorjahres in einem privaten Brief an seinen Freund Hellmut Becker mit den Worten: „... fast zu glatt ist vieles gelungen – wenn auch unter großen Anspannungen und wochenlangen Gefahren. Das war der Staatsstreich in Belgrad und dann der Krieg und unser Staatsstreich hier in Agram.“ Zudem habe er das „Glück“ gehabt, unter dem SA-Obergruppenführer und Gesandten Kasche „an dem mühseligen Aufbau dieses Staates unter großer Eigenverantwortung ein gutes halbes Jahr teilnehmen zu können“. Schuster, der 1937 der NSDAP beigetreten war, leistete ab 1942 Kriegsdienst bei der Wehrmacht. Zuletzt hatte er den Rang eines Oberleutnants inne.