John Rehmke was born on February 1, 1848 in Hainholz near Elmshorn, the second son of school teacher Hans Hinrich Rehmke and his wife Margaret, née Engelbrecht.