Hijo de un clérigo, Bajer fue oficial de la Armada danesa, luchando en 1864 en la guerra contra Prusia y Austria, donde alcanzó el grado de teniente primero.