He was born Johann Georg Nicolai in Essingen, Rhenish Bavaria. In 1838, he immigrated to the United States with his Father and attended school in Cincinnati. He later moved to Illinois, where he edited the Pike County Free Press at Pittsfield, and became a political power in the state. Then he became assistant to the secretary of state of Illinois. While in this position, he met Abraham Lincoln and became his devoted adherent.