Ο Πάουλ φον Χάιζε γεννήθηκε στο Βερολίνο, στη Γερμανία. Σπούδασε κλασικές γλώσσες και μετέφρασε πολλούς Ιταλούς ποιητές. Συνέγραψε επίσης σύντομες ιστορίες και εξέδωσε αρκετά μυθιστορήματα, το πιο διάσημο εκ των οποίων είναι το Kinder der Welt ("Παιδιά του Κόσμου", 1873). Στο Βερολίνο ήταν μέλος της ποιητικής ομάδας "Tunnel über der Spree" ("Τούνελ πάνω από τον Σπρέε"), και στο Μόναχο, μαζί με τον Εμάνουελ Γκάιμπελ και άλλους, της ποιητικής ομάδας "Krokodil" (Κροκόδειλος). Άλλο του μυθιστόρημα ήταν το Andrea Delfin, Eine venezianische Novelle (Αντρέα Ντέλφιν, Μια βενετσιάνικη νουβέλλα ― ελλην.μετάφρ.Δ.Θεοδωρίδης ("Παρατηρητής")