Bajer was born on April 21, 1837 in Vester Egede, Denmark. He fought in the 1864 war against Prussia and Austria where he was promoted to the rank of first lieutenant. He was discharged in 1865, and moved to Copenhagen where he became a teacher, translator and writer.
He entered the Danish Parliament in 1872 as a member of Folketinget and held a seat there for the following 23 years. As a member of parliament, he worked for the use of international arbitration to solve conflicts among nations, and it is due to Bajer's efforts that foreign relations became part of the work of the Danish Parliament and that Denmark participated in the Inter-Parliamentary Union from the beginning and earned a distinguished position among its members.
- Skou, Kaare R. (2005). Dansk politik A-Å (in Danish). Aschehoug, p. 109. ISBN 87-11-11652-8.
- Andersen, Holger (1953). "Den danske rigsdag og det interparlamentariske arbejde" (in Danish) in Fabricius, Knud; Bomholt, Jul.; Hjelholt, Holger; Mackeprang, M.; Møller, Andr. (eds.): Den danske rigsdag 1849–1949 bind VI. Copenhagen: J. H. Schultz Forlag, pp. 415–416.