Voss studerte på Musikkonservatoriet i Oslo såvel som hos kordirigent og komponist Iver Holter (1850–1941). En tid lærte han også på konservatorium i Berlin fra 1897 til 1903. Fra 1900 til 1904 var han dirigent for Oslo Handelsstands Forening (etablert 1841) sitt orkester. Etter ett år ved et tivoliorkester var han fra 1908 til 1929 kapellmester ved Centralteatret under teatersjef Harald Otto (1865–1928) sin regjeringstid. Det ble høsten 1928 kjent at Voss fratrådte for å bli kapellmester ved det nye som Oslo Kinematografer (etablert 1928) satte i gang. Voss var musikkanmelder i Aftenposten fra 1930 til 1935, som stedfortreder for David Monrad Johansen. Samme året ble han ridder av Dannebrogsordenen. Fra 1935 til sin død i 1943 var han leder for Norsk Musikforlag AS (grunnlagt 1909) som ga ut noter.