Η Στεκούλα Κολοκοτρώνη γεννήθηκε το 1787 στην Αρκαδία και ήταν κόρη του Αναγνώστη Κολοκοτρώνη, αδελφού του Θεόδωρου Κολοκοτρώνη. Στις 20 Μαΐου 1803 νυμφεύθηκε τον Δημητράκη Πλαπούτα. Η Στεκούλα αναμετρήθηκε πρώτη φορά με τους Οθωμανούς στο πανηγύρι της Αγίας Παρασκεύης στην Αλωνίσταινα Αρκαδίας, όταν κατά τη διάρκεια ενός αιματηρού επεισοδίου τραυματίστηκε ο σύζυγός της, από τον Σταύρο Δημητρακόπουλο, ο οποίος είχε συνταχθεί με τους Οθωμανούς λόγω προσωπικής αντιδικίας με την οικογένεια Κολοκοτρώνη. Ο Δημητράκης Πλαπούτας παρέμεινε κλινήρης για μεγάλο χρονικό διάστημα και εκείνη τον περιέθαλψε με αφοσίωση. Όταν ξέσπασε η Επανάσταση η Στεκούλα στάθηκε στο πλάι του Δημητράκη και μάλιστα φαίνεται να έλαβε μέρος σε μια σύγκρουση με τους Λαλαίους Τούρκους, στην οποία τραυμάτισε θανάσιμα έναν Οθωμανό.