Ο Νέλσον Ντεμίλ γεννήθηκε στη Νέα Υόρκη και μεγάλωσε στο Λονγκ Άιλαντ. Ύστερα από σπουδές τριών χρόνων στο Πανεπιστήμιο Χόφστρα, κατετάγη στο στρατό και φοίτησε στη Σχολή Αξιωματικών. Υπηρέτησε στον Πόλεμο του Βιετνάμ ως υπολοχαγός. Όταν γύρισε στις ΗΠΑ επέστρεψε στο πανεπιστήμιο και ολοκλήρωσε τις σπουδές του στην Ιστορία και τις Πολιτικές Επιστήμες. Εργάστηκε για αρκετό χρόνο ως δημοσιογράφος, γράφοντας παράλληλα μικρές ιστορίες και διηγήματα, πριν στραφεί αποκλειστικά στη συγγραφή μυθιστορημάτων.