Voss tok først maritim utdannelse og tok i 1832 styrmannseksamen. I 1836 avla han examen artium og påbegynte medisinstudier, som ble fullført med medisinsk embetseksamen i 1842. Voss foretok studiereiser i Europa, Russland, Midtøsten og USA.