Hintze fullførte Joachimsthalsche Gymnasium i Berlin, og gikk deretter i 1882 inn i marinen. Han tjenestegjorde blant annet på krysserfregatten Prinz Adalbert. I perioden 1894-96 gikk han på marineakademiet, og ble i 1896 kommandert til marinens overkommando. Hintze tjenestegjorde i Østasia og på linjeskipet Kaiser Wilhelm.