Ο Paul Halter ακολούθησε σπουδές τεχνολογικής κατεύθυνσης, κατατάχθηκε στο γαλλικό σώμα πεζοναυτών με την ελπίδα να ταξιδέψει σε όλο τον κόσμο και στη συνέχεια εργάστηκε ως ασφαλιστής, κιθαρίστας σε τοπικό συγκρότημα και, τέλος, στην κρατική εταιρεία τηλεπικοινωνιών.
Παράλληλα ασχολήθηκε με τη συγγραφή, εκδίδοντας πάνω από σαράντα βιβλία και πολλά διηγήματα. Είναι κυρίως γνωστός για τα έργα του που ανήκουν στην κατηγορία του Locked Room Mystery – τα λεγόμενα αστυνομικά μυθιστορήματα κλειστού δωματίου, όπου ο αναγνώστης καλείται να ανακαλύψει τον δράστη, αλλά και πώς κατάφερε να διαπράξει τον φόνο και να διαφύγει από τη σκηνή του εγκλήματος.
Έχει τιμηθεί με το Prix de Cognac για το μυθιστόρημά του Η τέταρτη πόρτα, και με το Prix du Roman d’Aventures, ένα από τα σημαντικότερα βραβεία της αστυνομικής λογοτεχνίας στη Γαλλία, για το μυθιστόρημά του Le Brouillard Rouge.