Η Νάταλι Χέινς διάβασε τους κλασικούς στο Cambridge, όπου εντάχθηκε στο Footlights, το κωμικό θεατρικό σχήμα του πανεπιστημίου. Ακολούθησε αρχικά καριέρα κωμικού. Διακρίθηκε ιδιαίτερα στη stand-up comedy, πριν στραφεί τελικά στη δημοσιογραφία. Είναι τακτική συνεργάτρια του BBC Radio 4 και κριτικός του "The Review Show" του BBC2. Από το 2006 διατηρεί επίσης στήλη στην εφημερίδα "The Times". Ζει στο Λονδίνο.