Paul came to America with his parents in 1856 or 1857 and settled with them in a German settlement near Cassville, Wisconsin. According to the 1860 Census, Paul was working for Henry Ray, a farmer. His brothers, Herman and Theodore, were at home helping their father farm.