To give some context on how obvious or non-obvious it was, Darwin published The Origin of Species in 1859, which was the same year Louis Pasteur disproved the popular idea of spontaneous generation. That was a theory put forth by Aristotle that (at least some forms of life) would just spontaneously arise from dust or mud.
That theory wasn’t directly related to the origin of man, but it gives an idea of where scientific theories were at the time.