En 1866, Wallace se casó con Annie Mitten, quien le había sido presentada por Richard Spruce, un amigo del padre de Annie, William Mitten, un experto en briofitas.