Η Νατάσα Κυρκίνη-Κούτουλα γεννήθηκε στη Δράμα. Σπούδασε Ιστορία και Αρχαιολογία στο Πανεπιστήμιο της Αθήνας, από το οποίο έλαβε και το διδακτορικό της δίπλωμα στην Ιστορία.

Υπηρέτησε ως καθηγήτρια Φιλολογίας σε Γυμνάσια και Λύκεια και ως Σχολική Σύμβουλος Φιλολόγων. Διετέλεσε επίσης, Σύμβουλος του Παιδαγωγικού Ινστιτούτου, με αρμοδιότητα το μάθημα της Ιστορίας στη Δευτεροβάθμια Εκπαίδευση. Έχει συμμετάσχει σε πολλά ιστορικά και παιδαγωγικά συνέδρια στην Ελλάδα και στο εξωτερικό και είναι συγγραφέας βιβλίων και άρθρων σχετικών με τη διδακτική του μαθήματος της Ιστορίας στη Δευτεροβάθμια Εκπαίδευση και με τη νεότερη ελληνική Ιστορία.

Είναι παντρεμένη, μητέρα δύο παιδιών και γιαγιά μιας εγγονής. Από τότε που συνταξιοδοτήθηκε, αφιερώνει τον ελεύθερο χρόνο της στη μελέτη της ελληνικής ιστορίας και στη συγγραφή ιστορικών μυθιστορημάτων.