Paul Hintze asistió al Gymnasium,[1] del que se graduó de bachiller en 1882.
El mismo año se unió a la marina,[1] allí, sus superiores vieron en Hintze un hombre muy inteligente y duro.
Luego de un entrenamiento básico en el buque escuela Prinz Adalbert, Hintze navegó los siete mares durante los siguientes doce años.
[cita requerida] "Su suavidad social...su empatía por la idiosincrasia de otras personas le hizo establecer rápidamente relaciones amistosas".
Como nuevo agregado naval en San Petersburgo, Hintze ocupó una posición crítica en la embajada: el emperador Guillermo II se interesó extraordinariamente en los informes del protegido de Tirpitz.
En 1908, Guillermo II convirtió a Hintze en un noble con el título de Barón, que podría heredarse.
En la Decena Trágica, el general Victoriano Huerta destituyó al presidente Madero y lo hizo asesinar.
[9] A pesar de las garantías del general Huerta, Madero y Pino Suárez fueron asesinados.
Von Hintze evaluó sin rodeos la calidad del cuerpo de oficiales federales con poco personal y describió al presidente Huerta como tan desesperado que "...Asciende a meseros, contadores y demás de un día para otro a tenientes y capitanes, de abogados a generales...El ejército mexicano tiene muchos generales...estos son en su mayor parte el tipo de personas a las que se les llama 'generales funerarios' en Rusia, ya que su única actividad es desfilar en uniforme para las procesiones fúnebres, por dinero...Los generales que hasta ahora permanecieron en sus salones son enviados al campo de batalla ".
Los generales Pancho Villa y Álvaro Obregón le estaban dando a Huerta un golpe militar tras otro en el campo.
Las fuerzas estadounidenses intentaron evitar que estas armas desembarcaran, y como resultado ocuparon el puerto de Veracruz.
El embajador von Hintze requisó oficialmente el Ypiranga para que sirviera a la marina alemana como crucero auxiliar para transportar refugiados alemanes, aunque no está claro si el objetivo era transportar refugiados en caso de una guerra entre Estados Unidos y México o forzar la entrega de las armas al régimen de Huerta, que es lo que realmente sucedió.