Era il figlio dell'ostetrico e ginecologo Gustav Veit (1824-1903). Nel 1874 ha conseguito la laurea in medicina presso l'Università Humboldt di Berlino, e nel 1879 divenne assistente medico presso l'Università "Frauenklinik". Da studente, ha lavorato come medico durante la guerra franco-prussiana.