Voss-Schrader var son till mejerikonsulenten Albert Voss-Schrader och Maria Brodersen. Faderns släkt kom från Tyskland och moderns från Danmark. Voss-Schrader studerade vid Helsingfors Svenska normallyceum och avlade studier vid Fredrikshamns kadettskola. Han tjänstgjorde som officer vid livgardets Volynia-regemente i Polen fram tills han tog avsked från ryska armén 1906. Han arbetade därefter som tolk vid Helsingforspolisen, bedrev juridikstudier och blev vice häradshövding 1912. 1910–1914 arbetade han som tolk vid Äyräpää domsaga, men återkallades till armén vid första världskrigets utbrott. Efter februarirevolutionen 1917 återkom Voss-Schrader till Finland och utnämndes på sommaren till Helsingfors polismästare. Inom kort uppstod dock konflikter mellan Voss-Schrader och arbetarorganisationen. Helsingfors milis gick därför i strejk i slutet av juni och krav höjdes på Voss-Schraders avgång. När senatens ordförande Oskari Tokoi försökte medla kvarstod kravet på Voss-Schraders avgång, varför denne lämnade sin post och utnämndes till sekreterare i Åbo och Björneborgs län.