Reinecke was born in Berlin. He studied medicine and science under Rudolf Virchow (1821–1903). Interested in prehistory, he also attended classes with the anthropologist Johannes Ranke (1836-1916) and the archaeologist Adolf Furtwängler (1853-1907). During his studies, in 1893, Reinecke led an extensive study trip through Austria and Hungary.